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PREFACE 

This book^ is written primarily for undergraduates, though 
Part I may be judged by some teachers to be suitable for 
mathematicians during their last year at school. It includes 
the convergence theory that is commonly required for a uni- 
versity honours course in pure and applied mathematics, but 
excludes^ topics appropriate to post-graduate or to highly 
specialized courses of study. It has taken shape from sets of 
lectures I have given at various times during some fifteen years 
of university teaching. 

The book develops the theory of convergence on the basis of 
two fufidamental assumptions (one about upper bounds, one 
about irrational number as the limit of a sequence of rational 
numbers). With these assumptions the theory of convergence 
can be developed without appeal to the properties of Dedekind 
cuts. The ‘real number’ appears in the appendix, where the 
assum|)tions of the book are proved to be consequences of the 
definition of ‘real number’. 

The notation, or shorthand, used in the text is one that is 
familiar to the professed analyst and is a commonplace of the 
lecture-room. It is something of an experiment to employ it in 
a text-book, but its almost universal adoption in recent years 
by mathematical undergraduates at Oxford leads me to hope 
^Jbh^ it will *prove acceptable. My own teaching experience is 
that students who use the notation acquire clear ideas of what 
they have to prove and of how they may prove it. 

Of the details, .few call for mention in the preface. The treat- 
ment of Tannery’s theorem in Chapter XVI grew out of (i) 
Professor E. H. Neville’s note in the Mathematical Gazette, vol. 
XV, p. 166, (ii) a remark once made to me by Professor Hardy, 
and fiii) my own work on a special series. I cannot resolve how 
much is due to each, but I am sure the chapter owes much 
both to Professor Neville and to Professor Hardy, and I gladly 
take this opportunity of acknowledging my indebtedness to 
them. The brief chapter on Fourier series will, I hope, prove 
useful in spite of its brevity and many omissions. The appendix 
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contains just so much of the ‘foundations of analysis’ as is 
necessary to the justification of the assumptions made in the 
early chapters of tha book. These ‘foundations’ are prefaced 
by a very brief historical sketch that tries to show ^v'hy such a 
complex structure as a Dedekind cut is necessary to the defini- 
tion of ‘number’. 

All theorems are numbered. Some references to previous 
theorems are given in parentheses; if the reader can follow the 
proofs without consulting these references, so much the better. 
They are given so that readers may, if necessary, look up points 
they have forgotten: it is not intended that proofs in conver- 
gence theory should bristle with references to previous^ theorems 
in the manner of the old Euclid books. Though, of course, the 
order of proof is as important here as it is in the development 
of Euclidean geometry: we must not use A to prove J?, and then 
use B to prove A. , 

The examples contain many questions set in university 
examinations and many questions taken from my own. notes; 
of the latter, some are original and some are not. The majority 
are reasonably straightforward; hints for their solution are 
occasionally given. There are a few examples marked 'Harder'^ 
and the. beginner is advised not to attempt them on a first 
reading. 

Professor A. L. Dixon and Professor E. T. Copson have 
kindly read the proof sheets, and I am deeply grateful to them 
both for their helpful criticisms. Professor Copson has leaa 
and criticized all the text and has worked nearly all the 
examples. I wish to thank him most sincerely for this evidence 
of his friendship. 

In conclusion, I should like to thank the staff of the 'Oxford 
University Press for thek work on the book and for their un- 
failing courtesy towards me in all matters concerning it. • 

W.L.F 

HBBTVOBD COLLEGE, 

OXrOBD 

16 November 1937. 
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PART I 


A 'FHIST COURSE IN THE 'THEORY OF 
SEQUENCES AND SERIES 




CHAPTER I 

. PRELIMINARY DISCUSSION 
1 . Definition. A set of numbers in a definite order of occur- 


rence, • 

is caUed a sbqubnce. 
ExampIbs. 6, 6, 7; 


® 1 > *«>•••» 


1 1 1 


1 11 1 

3 ^ 5 ’ 7 ’ 9 ’- • 


If the sequence stops, as in the first example, which has only 
three terras, it is called a finite sequence. If the sequence 
does not stop, as in the second and third examples, it is called 


an INFINITE SEQUENCE. 

In what follows we shall be concerned chiefly with infinite 
sequences. We shall use three notations for a sequence; 


, ~ 2 ,...), 

or simply {oej. 

The advantages of alternative notations soon become 
apparent. 


2. Preliminary discussion of convergence 
2.1. Throughout the rest of this chapter we shall discuss, 
with no attempt at final precision, some of the ideas which 
are the subject of the more precise work in Chapter II. We 
begin with an elementary example of an infinite series, namely 

( 1 ) 

If is the sum of the first n terms of this series, then 

As n grows large, becomes small, and, in fact, we can make 

as small as we please by taking n large enough. In other 
words, s„ aporoximates to 2 as » becomes large. We say, accord- 
ingly, thattf„ converges to (i.e. approaches or approximates to) 2. 
This is the oenbral notion undbelyino oonvbbobncb — 

CONYBBOBNCB IS ‘aPPROACHINQ’, OR ‘APPROXIMATION’. 
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Suppose we are given any infinite series 

f 

(2) 

« 

Let «„ s We say that the series (S) converges 

if as n becomes large, approaches some* definite number s. 
Tms NUMBBB 3 IS CALLED THE SUM OP THE SEBIES; the series 
itself is said to converge, or to be convergent. 

Notice that this use of the word ‘sum’ is not the same as its 
use when we say that ‘the sum of 1+ J+i is If’. It is*a special 
use of the word ‘sum’ in its application to infinite series.. 

An examph of a convergent series. 

1 . 1 .. 1 


+...+ 


1.2.3 ' 2.3.4 ■ ’ »(n+l)(«+2) 

Here, the nth term, is given by 


!+•••• 


(3) 


u„ 


and so 


n(n+l)(n4-2) 

«l+«2+ •••+«» 


= 1[ 


a. 


2\n(n+l) (n+l)(w+2)/’ 

1 ) 


11 — 

2\l.2 


.2 {n+l)(n+2)j’ 

Accordingly, = «i+« 2 +...+«n 

approaches f as n becomes large: we say that the series (3) 
converges and that its sum is f . 

Note. This is a standard method of dealing with a standard 
type of series, namely the type in which the nth t«rm,- 
Un, can be expressed in the form 

Examples I 

^ “» = n(n+l)(nV2) ( ^ 3 ) ’ «x+“.+- « ^ co^v*gent 

series and its sum is 1/18. 

%+«,+...+«» = i(|-;r5:i-;r5:2)’ 

Uj+Ut+x* is a convergent series, and its sum is f. 


3. If«. 


(n+l)(n+2)(n+3) 


, show, by using partial fractions, that 
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u,+u,+...+«, = i + i(~-^). 

Hence show that i® convergent, an<^its sum is J. 

4. Find’thd sum of the series when is 


.(i). 

2n*-4-3 

(ii) 

n® 

(n+l)(n+2)(n+3)’ 

(n-l)n(n+l)(n+2)’ 

(iii) 

9 

2n+l 

(iv) 

3n+6 

nV-t-l)*’ 

(n+l)(n+2)(n+3)‘ 


2.2. Series which diverge. Consider the series 

, 1+24-34----+^H- — (^) 

Here * 8^ = ~ 1-1-24" •••*4“^ 

• = ^n{n+l). 

In this example, if n is large, then so is 8^. 

For our purposes we need some refinement of the last state- 
ment. In discussing the series (1) we stressed the fact that 
‘we can make the difference between and 2 as small as we 
please’.* Here, with series (4), we can make as large as we 
please by taking n sufficiently large. The refinement we fasten 
on, then, is this: The sequences^ increases indefinitely; that is to 
say, whatever positive number A we care to put down, s^ will 
exceed A if we choose n large enough. 

The series (4) is said to diverge, or to be divergent. 

Another example of a divergent series is 

• • 1+2+22+...+2^-i+.... (6) 

Here = 14-24-. ..4“2^~^ = 2^—1, and again 8^ increases 
indefinitely. 


2.3. ,The dependence of series on sequences. In the 
foregoing discussion of the convergence or divergence of a given 

, , 


we have seen that it is the behaviour of the sequence 

where 8^ = %4-^2+“*+^n> which is in question. 

We shall, accordingly, leave aside infinite series for a while 
and turn our attention to sequences. 
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3. jSequences that converge to zero 

(i) IfO < a? < 1, then the sequence 

lyt /v*2 /ii*3 

•*' > •*^>**-> >••• 

converges to zero. 

To see this, put y == (I/®), so that y > 1. Put 

y = 14 -^ (p > 0). 

Then y® = l+2p+p® > l+2p, 

and, by induction, y" > l+np. 

Accordingly, y" increases indefinitely and ®“, or decreases 

indefinitely in the sense that we can make its value as near 
nothing as we please by taking n large enough. ‘ 

(ii) This example is much more difficult: its result is often 
useful. [It may be omitted on the first reading.] 

If y is a fixed number greater than unity, and k is any fixed 
positive integer, then the sequence 

n^jyn (»=1,2,...) 

converges to zero. 

Before we give the proof of this theorem we try to explain some of the 
ideas that lead to the proof. 

(i) Nfunbers like 10*— 6, 10*+7 are ‘about as big’ as 10*: in calcula- 
tions involving numbers as big as 10*, a relatively small number like 
6 or 7, when added to or subtracted from 10*, will have very little effect 
on the result of the calculations. 

If Z is a fixed number and n is to be thought of as a very large number, 
then n—l is ‘about as big’ as n. Further, extending this idea a little, if 
it is a fixed number and n is to be thought of as a very large number, 

n(n-l)(n-2)...(n-jfe) 

is 'about as big’ as 
This idea is useful in many problems. 

(ii) The y of our problem exceeds unity and we can write 

= (p>0). 

The right-hand side can be expanded, when n is a positive integer, by 
the binomial theorem, and, since each term of the expansion is positive, 
the whole is greater than any single term of the expansion. 

So, if we take n > k+ 1, 
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(iii) Hence, when n is thought of as a large number, 

• n^ly^ 

is divided a number about as big as (or bigger than) 

Now p and k are fixed, and so is, for large n, comparable with a 
fixed midtiple of (1/n), and we can make its value as near zero as we 
please by choosing n large enough. 

Formal^ proof. We are concerned with what happens when 
n is large; so we may confine our attention to values of n that 
exceed A:+l. When n > Ai+l and y = \+p, where p > 0, 


r = (1+p)" > 


»(«- 


■1)— 


(*+l)! 


> (n — i)*+*p*+*/(A:+l)! 


Hence 


n* 

yti jjfc+i 


[This step arrives at the which our preliminary talk led us to 

expect — -Ve now get rid of n from all other terms.] 


, But, when n > A:+l, 


and so 


i_«>i 

n A:+l~*+l’ 
n.fc (A:+l)!(ifc+l)*+^ 1 

yn ' n' 


and the theorem follows [p, h are fixed numbers]. 

Note. Having isolated the 71*=+^ of y”, we use the roughest 
of inequalities to deal with the rest: the sole object of the 
manipulations is to remove n from every place save the 
qnoessential place where we want it at the end, namely 1/n. 
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FORMAL DEFINITIONS 


1. Formal definitions of convergence . 

1.1. Sequences which converge to zero. A seque'nce like 
a„ = (-)~n-i (n=l,2,..,) 

shows that the approach to zero need not be from one ^ide only. 
It is the absolute valuef of that is, in the usual notation, 
|a„I, which is in question. 

A sequence like _ * 

11111 
2’ 4’ 3’ "’ 2n’ 2n-l’ '’ 


though artificial in structure, is enough to show that a sequence 
a„ can approach zero without having its terms become steadily 
smaller: the approach to zero need not be a steady one. ‘ 
Finally, one is tempted to say that ot^ will converge to zero 
if can be made as small as we please ‘by taking n. sufficiently 
large’. But this is not quite accurate. In the sequence 


lilies ^ ^ ^ 

2’ 3’ ’4’ 6’ ’ ■’2A:’2Jfc+l’ 


(A) 


we can make the nth term as small as we please by taking n 
sufficiently large if we keep to values of n that are not multiples 
of 3. The sequence as a whole does not converge to zero because, 
in every third place, the sequence 1,2,3,... runs through], it. 
In our formal definition we use the phrase 'by taking any n 
that is sufi&ciently large’ instead of ‘by taking » sufficiently 
large’. We cannot make the nth term of (A) as .small as we 
please by taking any n that is sufficiently large; we can do so 
only by taking certain n that are sufficiently large. 

These preliminary remarks made, we give our first form of 
the definition. 


DBFiNTTioir. FobmA. The sequence 
is said to converge, or tend, to zero (in symbols, 

t If a is a real number, |a| == a when a is positive and [okI « —a when a is 
negative; e.g. [— Bj =» 6, 17| =» 7. 
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Hf Ia„| can Se made aa smaU aa we pleaae by taking any n that 
ia aufficienilyiarge' . 

Let us e^camine this and put it wholly into symbols. We 
‘can make |a„| as small as we please’ if, on patting down any 
positive njimber e whatsoever, we can make l«»l < «• ‘By 
taking any n that is sufficiently large’ means that the relation 
in qpiestion, namely |a„I < €, will hold for all values of n ^ 
some definite number, N say. 

Hence, our condition that 0 may be stated in the form 
B, given below. 

Form B. ^ Aavi/igr chosen any positive number e what- 
soever , yoe can then find a definite number N such that 

|a^| < c when n'^ N. 

The important point to notice is that, for to tend to zero, 
we must be able to find our N no matter what positive c we 
have chosen to start with: it is not enough to be able to find 
N when we have taken e to be one particular very small number 
like 10“®. We have to be able to make |a^| as small as we 
please and not merely as small as 10~®. 

1 .2. The definition in symbols. We now introduce a nota- 
tion that is useful both in curtailing long-winded statements 
and in helping one to handle the technique of convergence 
questions. 

We write down form B in this notation: it becomes 
Form C. -> 0 if 

€ > 0; IN. |a,il < € when n'^N. 

In reading this notation, what comes before the semicolon is 
set dovn to begin with (and is subject to no limitation that 
is not explicitly shown), what comes after the semicolon is 
dependent on what comes before. In detail the notation is 
read 

(i) e > 0; ‘on putting down anypositive number € whatsoever 
to begin with’, 

(ii) ; separates what is put down to begin with from what 
can be said after it has been put down, 
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(iii) 3 means ‘there exists’, ‘there is (a number)’* 

(iv) the point . means ‘such that’. [It is useftil to have a 
shorthand for this frequently used phrase.] 

Thus the whole reads ‘(x,j 0 if, on putting down any posi- 

tive number e whatsoever to begin with, there is some number 
N such that |a„| < e when n'^ 

1.3. The three definitions. The form A says all thal. is 
necessary but, in the technique of later work, it is not* so con- 
venient as the form B, and this again is not so convenient as the 
form C. All three say the same thing in a different forfn of 
words. 

In using C it must always be remembered that e > ©; means 
‘putting down any positive number c whatsoever to begin with’. 
The e is set down at the beginning, a fact that cannot be 
stressed too much. 

2. Sequences that converge, but not to zero ' 

2.1. Fobm a. The sequence a^, 012 ,..., is said to cffnverge 
or tend to I {in symbols, a„ ->• 1) if the sequence 

<Xi—l, (X2—I,..., a„— 1,... 

tends to zero. 

If we Vise the forms B and C of the definition in § 1, this 
becomes 

Form B. «„ -> 1 if, having chosen any positive number e 
whatsoever, we can then find a definite number N such that , 

!«„— 1| < € when n^ N. 

Form C. -> I, if 

€ > 0; 3 . \ocn—^ < e when n"^ if. 

The form C is, of course, the shorthand or symbolic form ot B. 

2.2. Notation. We call I, above, the ‘limit’ of the sequence 

K)- 

3. Properties of convergent sequences 

3.1. Theorem 1. A convergent sequence is bounded, i.e. if 
a, then there is a number K such that 
|o(„l < K for AiAi n. 



FORMAL DEFINITIONS 


II 


We shall use, here and later, the shorthand (or notation) 
of §1.2. 

Proof, Since a„ -> a, * 

3 Nf . |a„— a| < 1 when n'^ N^. (1) 

[In the forms B and C of our definition, e is any positive 
number whatsoever: in the line (1) we choose to take e = 1: 
we havQ a special object in view and any definite choice of an e 
will serve our present, very special, purpose.] 

Hence,t when n > 

l“ftl = l(«n— «) + “! 

, * < 1««— “!+I«l 

<1+H. (2) 

The numbers |ai[, [a 2 lv> 

foVm a finite set of numbers and so one of them, |a,I = say, 

is greater than or equal to each and every other one of the set. 
« 

.•. [a„| < a definite when n < Ny (3) 

From (2) and (3), if is any number greater than and 
1 + 1*1' then |a„|<iC for all n. 

3.2. Theobbm 2. IfoL^-*-ix and a„ > c for all n, 
then we can deduce that a ^ c. We cannot, / rom the hypotheses, 
deduce that^ a > c. 

Proof. Let A be any number less than c. Then c— A is a 
definite positive number and 

, a,^— A > c— A > 0. 

He^ce^ |a,j— A|, which is A, is never less than a certain 
positive number c— A and so, as we see from form B of § 2, 
cannot converge to A. 

That is, ol,^ cannot converge to any number less than c, 
and so a ^ c. 

t Note, for all work with absolute values, 

|a-|-61 < lol+|6|. 

If the result is not known, it can easily be verified when a and b are real 
numbers. 
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An example to show that a may be equal to c. 

Let a„ = ‘n-^, so that a„ ->■ 0, i.e. a = 0. H^re, for each 
value of n, «„ > 0, bu!t a = 0. • 

CoBOLLAKY. //«„->« and a„ < c for all n, then ‘we can 
deduce that a < c. . . 

4. Formal definitions of divergence 

4.1. Sequences which diverge through positive^ values. 
We give three forms of the definition of a divergent sequence; 
each says the same thing in a different way. The three forms 
A, B, C correspond to the three forms used for convergent 
sequences in §§ 1, 2. 

Definition. The sequence 

0£2»***> ^n,>*** 

18 said to diverge through positive values 

Form A. if ol^ increases indefinitely, ’ , 

Form B. i/, having chosen any positive number A whatsoever ^ 
we can then find a definite number N such that A when 
n'^ N. 

Form C. A > 0; 3 N . oin> A when n'^ N, 

Examfx.es. (i) = n. Whatever positive number A we set down, 

ocn> A if n ^ 1 -\-A. 

(ii) otn == where p > 0. Wo know (§ 3) that > 1+np, so 

that an > A when l~{-np > A, that is, when n > (A~l)/p. 

4.2. Sequences which diverge through negative valves. 

The sequence / v . 

^ “2^ asv, 

is said to diverge through negative values if the sejjuence 

' t 

diverges through positive values. 

Examples, (i) = — n; (ii) «„ — — n*. 

4.3. Non-convergent sequences. There are certain 

sequences that are neither convergent nor divergent. An 
example is 0, 1, 0, 1, 0,..., 

or again 1, 2, i, 3, J, 4,... . 

We call such sequences ‘non-convergent’ or ‘oscillating’. 
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5. Important properties of finite sequences 

5.1. Least terms of sequences. If we have a finite 
number’ .of terms „ „ „ * 

n terms in all, theh there must be one of them which is less 
than or equal to each and every other term. For example, in 

I 1> 2, 3, 3, 2, 1, 

six termfe in all, the first is less than or equal to each of the 
others. 

If we^have an infinite sequence 

there may or may not be such a term. For example: 

(i) 1, 2, 3,... is an infinite sequence and the first term is less 
than any other, 

(h) h iv*. is an infinite sequence and whatever term of it 
we take we can always find a term less than it. 

We Cannot speak of the least term [or terms) of an infinite 
sequence until we have shown that there is one. 

This simple fact is one of the fundamental differences between 
a 'finite number of terms’ and 'an infinity of terms’. The same 
remark applies, of course, to the 'greatest term’. 

In the same order of ideas, if we have a finite sequence 

n lefms in all, then the sequence is necessarily bounded, that is, 
there is some number K such that \a^\ < K for r = 1, 2 ,..., n. 
With an infinite sequence this is not so, it may or may not 
be bounded.' For example, a divergent sequence is not bounded, 
whereal (Theorem 1) a convergent sequence is bounded. 

6. A, practical way of looking at convergence 

Suppose OL^ -> I, Then 

€ > 0; ^ N . < € when (1) 

Think of the point I and the various points marked off on a 
straight line, using distances from a fixed point 0. Then (1) 
says WHATEVER marks we make at a distance € on each side of /, 
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then, from and after some value N, oi^ will lie within these marks. 
The value df N will depend, of course, on wherfe we put the 
marks. f 

If we know that otn~*-ly we can sometimes get all the facts 
we want for oiur subsequent work by making the mjarks in 
special places. Thus, suppose l> 0, as in Fig. A. We can 

■ ■ ■ ■ r I ■' " ' —r — ■ ■ . I j * 

O I l+€ 21 I . O 

Fio. A. Fio. B. 

put the marks at and |1 and then, if o„ I, we can s^y that, 
when n ^ some definite N, cxj^> \l. Again, if Z < 0, as in 
Fig. B, we can put the marks at 0 and 21, and so ih^re is a 
number N such that «„ < 0 when n^N. 

Readers will best see the force of these remarks when they 
come to Theorem 12, though they are useful in many other 
connexions. ' 


Examples II 

1. Prove that the sequence («„) converges to zero when a» is given by 


(i) (-)»£. 

' n 


(ii) 


n+l 


(iii) 


Vn’ 


(iv) 


n2-f3 


(V) - 


n+5 


Vn» • 


The point of such examples is to show that form B (or C) is satisfied. 
They are intended for practice only; a much more efficient method of 
proving the results will be given in Chap. VI, § 2.2. 

In approaching an example, such as the fourth, it is simplest to v^ork 
in this way. 

First. We may expect (n*+3)/(n*— 1) to behave very much like 
n*/n* when n is a large number. 

[In a numerical calculation where n ~ 10®, say, we would never 

concern ourselves with the difference between 10^* and 10^* +S.] ' 

Second. The actual work, which is guided by the thought contained 

in the first: , . « « , . 

n*+3 < 2n* when n > 2^ 

n*— 1 > Jn* when n > 2. 

Hence 0 < < 4n“^ when n > 2. Accordingly, c > 0; [or, in full, 

on putting down any positive number e whatsoever] 

\oCf^\ < e when n > l/4c and n > 2, 

and so the condition that 0 is satisfied. 
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Note. Actually, one could prove that when n is large enough 
• 1 . 3*1 r 3 00...11 

but there is no point here in doing anything more subtle than 'get 
the standing clear with some definite numerical multiplier’, such 
as 4.* * 

2. Prove that 1, 3, 4 according as a„ is given by 

n .... 3n*+l , -V ...-x 4n*4‘6n— 7 , 

We work (ii). We may expect the sequence to approach the same 
value as 3n*/n*, i.o. 3 [for n® will outweigh n when n is large]. Now 

3n»+l ^ _ 1 5n4 -l 
• n* — 5n n*— 6n’ 

and n* — Bn > Jn* when n > 10. Hence, when n > 10, 

I 3n^-fl 16n 32 

r n»-6n ^ \n'~ n' 


amd so 


Hence* 


€ > 0 ; 


3n»4-l 

— 6n 


< e when n > ~ . 


€ > 0; 3 JV . |an~-3| < « when n > JV. 


3. Show that the sequence («„) given by (i) in Example 2 has a least 
* but not a greatest member. 

Harder, In Example 2 (iii), (a„) has a greatest but not a least member. 
[Write a„ in the form 44-(8n*4-6n—ll)/(n*— 2n*+l).] 

4. Show that the sequence (x^) tends to zero when a? is a fixed positive 
number less than unity, 

5. Show that, when ^ is a fixed number that exceeds unity and h is 
a fixed positive integer, the sequence (n^jy'^) converges to zero. 

[Cfc Chap. I, § 3, where, however, the formal definitions of con- 
vergence were not used.] 

6. Prove that, if c is a constant and if — > a, then a„+c -> a+c and 

COLn -> Cot. ^ 

7. Prove that, if -> a, then |a,j| ->• |a|. 

8. Shc/w that the sequence {«„) diverges through negative values 
when (Xf^ is given by 

• (i) 6-n*, (ii) -2^ (iii) (-3)*«+i. 
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BOUNDS f MONOTONIC SEQUENCES • 

1. The bounds of a sequence 

1.1. A fundamental assumption. In the next* section, 

1.2, we make an assumption; namely, that a certain set of 
numbers has in it a least number. The assumption is marked 
with an asterisk. If we are prepared to make a thorough 
examination of the definition and theory of real number, we can 
prove that the assumption is justified. This examination is 
made in the appendix (it is not altogether easy), and in the 
course of that examination our assumption appears as a theorem. 

1.2. The upper bound of a sequence. Let (a^) be any 
sequence of real numbers. Then 

EITHER (i) there is a number ^ every and so there i^ an 
infinity of such numbers, 

OR (ii) there is not a number ^ every 

In case (i), having fixed on one such number, then every 
greater number is also ^ every and possibly, though not 
certainly, there may be a less number with this property 
every a„). 

Assumption !.♦ We assume that in case (i) there is a least 
number y U say, which is greater than or equal to each and every 

Definition. The upper bound, U, of a sequence (a^) as the 
least number which is greater than or equal to each and every 

It follows at once from the definition that if U' is any 
number less than U, then there is at least one that exceeds 
U\ We embody this important fact in the theorem which 
follows. 

Theorem 3. If U is the upper bound of (a^), then, giv'en any 
number U' less than V, there is at least one ol^ such that 

U' < < U. 

In case (ii) the sequence (a^) has no upper bound (in the sense 
of the previous definition). The definition that follows is an 
alternative way of stating the same fact. 
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Definition. If there is no number ^ each and every a^, we say 
that the upper ^ound of {ot^) is pltis infinity [+oo]. * 

This is meifely a convenient way of saying ‘whatever number 
A we take, there is at least one oc^ that exceeds A\ The defini- 
tion does not postulate a number ‘infinity’. 

When we are dealing with case (i), and so with the definition 
on p *16, we shall refer to the upper bound as finite. 

The LOWER BOUND of a sequence is similarly defined: it may be 
finite or ‘minus infinity’. 


1.3. It is convenient at this point, having introduced one 
conventional use of the word ‘infinity’, to notice others of a like 
charactef. 

If <Xn diverges through positive (negative) values, then we say 
that ot^ diverges, or tends, to plus (minus) infinity We write 
-f-oo, — 00 , as the case may be. 

If the sequence {a^) converges to a (compare the definitions 
of Chap: II, §§1, 2), we sometimes, for convenience, say that 
<Xn tends to a as n tends to infinity; in symbols, as 


n* 


00 , or 


lim = a. 

nr-^OO 


1.4. Examples of upper and lower bounds. lA many 
examples it is easy enough to see what the upper and lower 
bounds are. 

With the (infinite) sequence of numbers 

ill 1 


1 is clearly the least number that has the property of being 
greater than or equal to each and every number in the sequence; 
0 the greatest number that has the property of being less than 
or equal to each and every number in the sequence. Hence, the 
upper bound is 1 and the lower bound is 0. 


[Notice that it is ‘greater than or equal to’. Assumption 1 would be 
completely false if it said merely ‘greater than’. There cannot be a least 
number greater than 1: for suppose a; to be the least number greater 
than 1; then J* > ^ and J{lH-ar) > 1, while J(l+*) < x; and so « 
cannot be the least number greater than 1.] 



18 


MONOTONIC SEQUENCES 


^ain, with the sequence 

0,-1, -2, -3,..., 

0 is clearly the least'number greater than or equal* to each and 
every number of the sequence, and so the upper bound is 0; but 
the numbers decrease indefinitely and the lower bound is — oo. 

2. Monotonic sequences 

2.1. Dbunition. When for all val'oei of n, the 

sequence is said to be monotonic incbbasing, or, in abbrevi- 
ated form, m.i. 

When > a„ for all values of n, the sequence is said to 
be steadily increasing or monotonic increasing in the strict 
sense. The difference lies in the exclusion of the possibility 
“n+i = “ft some or all values of n\ it is not often needed, but 
is occasionally important. 

A MONOTONIC DECBEAsmo (m.d.) sequence is similarly de- 
fined; («„) is m.d. if for all n. 

Note. The whole theory of convergence of series of positive 
terms depends on the study of monotonic ‘ sequences.' 
Theorem 4, which follows immediately, and Theorem 19, 
which comes in a later chapter, are the two fundamental 
theorems of convergence theory. 

Theobem 4. If (oi^) is a monotonic increasing sequence, then 
EITHEB U has a finite upper bound U, and 17, ^ 

OB its upper bound is -)-oo, and a„ -> -foo. 

The main point of this theorem lies in the proof of the fact 
that a monotonic sequence either converges oi' diverges — ^it 
cannot be merely non-convergent, as arp the sequences of 
Chap. n,§ 4.3. 

We first consider the case when («„) is m.i. and has a finite 

upper boimd U. Put down any positive number e to begin 

with ; then U—e < U and, by Theorem 3, there is at least one 

ocm such that t-t ^ ^ yt 

" U — € <. otjf ^ U. 

[The reader will probably follow the subsequent argument more 
easily from the figure.] 
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But a/fc+i > oLj^ for all ifc, and so 

* oL^ when n > N\ 

while, by the*definition of upper bound, 

OL^^V for all values of n. 

H I — III— . —I . J - 

V-€ (X„ On U 

Hence, • U — e < ^ U when n'^ N, 

and BO 0 < U—oCn < U—{U—e) = e. 

That is, ,e > 0; 3 N . jZ/— a„| < e when n'^ N, 
and, by the formal definition of convergence, (x„ ->• Z7. 

[The explanation of e > 0; 3, etc., is given in Chap. II, 

§ 1 - 2 .] 

Now suppose that the upper bound is plus infinity. Then 
^ > 0; 3 an say that exceeds A. 

Moreover, a„ ^ when n > N, 

so that 3 N . aJ^ > A when n'^ N. 

3y the formal definition of divergence, a„ diverges through 
positive values, or, as we have agreed to write it (§1.3), 

On ->+00. 

CoBOLLABY 1. If (a„) is mofiotonic increasing, and there is a 
number M such that 

ai„ < M for all n, 

then the sequence («„) converges to some number U ^ M. 

By the definition of upper bound, the upper bound, U say, 
of («„) is a number < M. Also, by the theorem, a„ -> U. 

CoBOtiiABy* 2. If (a„) is monotonic decreasing, then 

m • 

eitUbb it has a finite lower bound L, and ot^-^ L, 

OB its lower bound is — oo, and ol,^ -> — oo. 

In the next chapter we shall make important applications 
of these results. 

3. Rational and irrational numbers 
3.1. When p and g are positive or negative integers, the 
number pjq is said to be a rational number. 
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A monotonic increasing sequence, (a„) say, of rational 
mmbers Mth a finite upper bound U must, by Theorem 4, 
converge to U. This number U may or may .not- be itself 
a rational number. Our fundamental assumption supposes a 
least number; it says nothing of a least rational number, and 
would be a false and foolish one if it did. If the number is not 
rational we call it an irrational number. , 

As irrational numbers may come into mathematics when they 
are not obviously derived in this way, we shall make an 
assumption, easily proved as a theorem when the theory of 
real numbers has been considered in full. 

Assumption 2.** Every irrational number is the liihit of a m.i. 
sequence of rational numbers. 

The proof is given in the appendix. 


Examples III 

1. Prove that (oi„) is a monotonic decreetsing sequence when a(„ is 

given by , 

2. PiJOve that («») is a monotonic increasing sequence when is 
given by 

(i) — , (ii) n+2, (iii) an* — 26w-}-c, 

■where a, 6, c are independent of n, a > 0, and 3a > 26. * 

3. Prove that an*— 26n+c, where a > 0, increases with n once n itself 
exceeds (26— a)/2a. 

4. If (b^) is a sequence of positive terms, and (a„) is a monotonic 
increasing sequence, prove that 

+ — +^n) > + + — + * 

Hence show that, if is defbied by 

+ — + ^n) = + ' 

then (u^) is a monotonic increasing sequence. 

6. A worked example. = •hy/ik+a^), where A: > 0, a^ > u, 

then the sequence, (a,i) is monotonic and converges to the positive root 
of the equation aj* ~ x+k. 

Let a be the positive root, — Ib/cx the negative root, of the equation. 
«Vi = *= («•— o()(o»+*:/a). 
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Hence, if > a, then for a^+1cloL is positive; and if < a, 

then < ®n+i* • 

Again, . ^ = *:+««» a* = 

and so . 

Hence "> a if «» >* a, and a^x < a if o„ < a. 

Let ax > a; then (a„) is a m.d. sequence and > a for all n; the 
lower bound of say Z, > a, and ^ oo* 

Write = Z+6n» so that 6„-> 0. Then 

Z* + 2 Z 6 ,^^x+ 6 ^^x = for all n, 

that is ^n~^n+i"~ 2 Z 6 ,> 4 .x = for all n. 

Since 0, we also have [pp. 36 et seq, consider such points more 
fully] bn — h^^x ->■ 0 as n -> 00. Hence P—l—k must be zero ; for 

if it were equal to y, where y ^0, then \bn—b\^^ — 2lhn^x\ would always 
be equal te \y\ and could not be made less than |t/| by any choice of n, 
which would contradict the statement &n“”^n+i”“ 2 Z 6 ,j^x — > 0 . 

Hence Z is a root of a;* == x~{-kt and is the positive root since Z > a. 

Similarly, if Uj < a, then {a„) is a m.i. sequence and < a for 
all^n; the upper boimd of a„, say w, < a, and a„-> u. As before, we can 
show that ti* = 14+ A?, and so m, being positive, is the positive root of 

= a?+A;. 

6 . t If On+i = A;/(l+a,i), where Aj > 0 , Ox > 0 , the sequence (a«) con- 
verges to the positive root of a;*+a; = k, 

7. Prove that, if a^+x ~ aJ+Aj-^A?*, Uj > 0, and o„ tends to a finite 
limit Z, then Z must be either A; or l—A;- 

8. Let (a„) be defined as above, with A; > J and ax > k. Prove that 

^ hence show that + cx). 

t Examples 5 and 6 are taken from Bromwich, Theory of Infinite Series 
(London, 1908), *p. 17. 



CHAPTER IV 

SERIES OF POSITIVE TERMS 

1. Infinite series 

1.1. An expression such as 

(^) 

is called an infinite series. 

DsiriNmoir. The infinite aeries (1) ta said to converge, to 
diverge, or to be non-convergent according as the sequence 

t; 

where s„ = 

converges, diverges, or is non-convergent. 

Jf s„ ->■ s, then a is called the sum of the aeries. 

1.2. There are a few series whose sums can be determined 

by elementary methods. Such are those given in Examples'!. 
Most readers will be familiar with the geometric series, which 
can also be summed by elementary methods. We shall need 
to refer to this series and so we formulate the following: * 

Thbobem 5. The geometric series 

” l+r+r*+...+r»-i4-... (2) 

« (i) convergent when — 1 < r < 1 and its sum is then (1— 

(ii) divergent when r > 1; 

(iii) non-convergent when r < — -I. 

Proof. Let l+^+— 

(i) Take any definite value of r between —1 and +1. Then 

_ 1 

- rz^-rz^:* 

1 r" 

1-r “ 1-r’ 

By § 3, Chap. I, we can make Ir"], and so also 1»’’‘/(1— r)l, as 
small as we please by taking any n that is sufficiently large. 

Hence «_ -> - 1 —. 

1— r 

Hence tne series (2) is convergent and its sum is (1— r)-^. 
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(ii) Take r*= 1, bo that now 

» «»==«• * ’ 
The sequence diverges to +oo. » 

Furthest, if we take a definite r > 1, will be greater than «, 
and again diverged to +oo. 

Hence the series (2) is divergent when r > 1. 

(iiii If we put —r = y and make r < —1, then y > 1. 

«n = l+r+.-.+r"-^ 

. _ i+(— i)"+V 

1+y 

If n is evpn, = 2m say, then 

— l_j.y » 

this is zero if y = 1 and -> — oo if y has a fixed value > 1 . 

On the other hand, if n is odd, — 2m+ 1 say, then 

— «2m+X * 

this is unity if y = 1 and -> +oo if y has a fixed value > 1. 
Hence, when y = 1 the sequence is merely 

1 , 0 , 1 , 0 ,..., 

and when y > 1 the sequence has two distirfet sets of terms 
in it, one of which diverges to plus infinity and the other to 
minus infinity. In both cases the series is non-convergent. 

2. Series of positive terms 

2.1. Although there are comparatively few series whoso 
sums we can obtain by elementary methods, there are extensive 
classes of series for which we can decide whether or not they 
have a sum, i.e. decide whether their tends to a finite limit or 
does not. It is with this problem that our work will be concerned. 

2.2. If is positive for all n the series (1) is called a series 
of positive terms. For such a series the sequence (s„), where 

»n ^ «i+«2+-+»». 

is monotonio increasing, since 

= «»+i > 0- 
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Theobbm6 . (i) a seriea 0 / posinvic tertru ' 

'Wi+«a+.. ..+«„+••• * 

is contfergent if a nurfiber K can be found such that , , 

S „ = «i+«2+ — +ttn < ^ f^ ^ 

In such a case s„-> s ^ K. • • 

(ii) If no such number K can be found, then the aeries is 
divergent. ' 

(i) As we have seen, (s„) is a monotonic increasing sequence. 

If a number K can be found such that a^ < K for every n, 
then this m.i. sequence has a finite upper bound a < 'K. Also, 
a m.i. sequence with a finite upper bound converges to that 
bound (Theorem 4). * 

(ii) In this case the m.i. sequence («„) has upper bound + 00 , 
and «„ -> 4-00 (Theorem 4). 

CoROiXARY 1. If «i4 -«2 +"- w a convergent aeries of positive 
terms and if a ia its sum, then < a. 

For and, since a is the upper bound of the complete 

sequence (s„), < 5 . 

CoBOiXARY 2. If a aeries of positive terms 
• t<j-f«a4-'" 

is divergent, and N is any given number, then the aeries 

‘“jV+l+®:V+2+^JV+8+ — 

ia also divergent. 

From the theorem, a series of positive terms must be either 
convergent or divergent. If the second series were convergent 
we could find K so that 

«jv+i+«jv+ 2 -+- -+«Ar+i, < for all p. . . 

We could then say that 

= «i4-tt2+— -+-“n < A4 -«i4 -U24-— 4-«jv for all n. 

Since the R.H.S. of this would be a definite number independent 
of n, the series U 1 +U 2 +: . would be convergent. 

2 .3 . We go on to consider various ways of finding out whether, 
in the case of a given series of positive terms, there is or is not 
a number K such that a^< K for all n. One of these ways is to 
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prove, by special procedure, that certain standard series are 
convergent, ajid then to compare other series with them. • 

We conclude this chapter by consideriijg one such standard 
series. . 


3. A standard series 
3.1. Theorem 7. The aeries 

• (3) 

ia convergent if p > ly divergent t/p < 1. 


Let > 1. Then , , 2 

* — 1 — < 

2P ‘ 3P 

l+l+l+ld 

4P'5P'QP‘^P ^ 4P 
1 . 1 , .1 8 
8P 9^ 15P 8P 


= 2^-P, 
_ 41 -p^ 

= 


and so on. Hence the sum of the first 

1+2+4+.. .+2”* = 2”'+»— 1 
^terms of (3) is less than 

l+2i-p+4i-p+... + {2™)i-J’. (4) 

If we write p — 1+&, so that A: > 0 and 2-* < 1, (4) becomes 
l-4-l4.±4. ,1 l-(^)>^"»+« 

'^2*~^2** ' '”'’'2’”* 1— (i)* 

< w-m- 

If*» is any given number, we can choose m so that 


n < 1 + 2+4+.. .+2"*, 

and hence, if is the sum of the first n terms of (3), 

Since this last expression is independent of n, there is a number 
K, najnely 1/{1— (J)*}, such that 

Sn < K for all re. 

Therefore, by Theorem 6,t a limit a ^ K. That is, the 
series (3) is convergent. 

t Instead of referring to Theorem 6, we may say that («„) is m.i., and ao, 
by Theorem 4, ^ < iC. Some teachers prefer the direct appeal to the 

properties of monotoaio sequences. 
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Now suppose = 1, so that the series in questioh is 

— * < 

= i • 

l+i+l+J > = i> 

i+^5+— +1^^ > 8‘iftr — h ' ' 

and so on, 

^ (s + i) + - + 2^*) 

;> 

Now (6) contains the first , 

1^>14.24-22+...4-2"‘-i = 2"‘ 

terms of (5). Hence, if 8^ is the sum of the first n terms erf (5), 
8^ > 1 + ^m when n ^ 2^. 


If we put down any positive number A , we can choose an integer 
m so that exceeds A. Then, if we take n > 2"^, exceeds 

A. Hence the series (5) is divergent. 

Finally, ifp < 1, then 


Hence - 

> 1 + 2 - 1 +...+^-’^ 

and whatever positive number A we put down, 8^ will exceed A 
if ^ 2^ and m is chosen so that > A. Hence the 

series (3) diverges if p <1. 

3.2, Alternative proof of Theorem 7. Theorem 7 may also 
be regarded as an example of the integral test (Chapter XIV). 
The use of the integral test provides the simplest proof of the 
theorem. But this proof uses properties of logarithms and 
theorems in the calculus that we do not wish to use until we 
have obtained an independent development of them. If we 
used the integral test now, we should be in danger of employing 
Theorem 7 to develop later theorems upon which the properties 
of logarithms will depend — our argument would then complete 
a circle. 

At this stage, is defined only for rational values of p; 
when r and s are integers, = ij^n^. 
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THE GOMPARISON TEST; THE RATIO TESTS 

1 . The comparison test 

1 . 1 . We shall, from now on, use the notations 

00 

* 2 “«. 2 

n=«l 

to denote the infinite series 

In this section we compare two series 2 2 ^n» wherein 

each apd each is positive. 

TheoIiem 8. {d) If a given convergent series of positive 

TERMS whose sum is F, and the terms of ^ 

0 < < Kv^ for all n, 

vfhere K is a fixed positive number, then is convergent and 
its sum ^ KV. 

(6) If ^v^is a given divergent series of positive terms, and 
Jhe terms of 2 

> Kv^ for all n, 

where K is a fixed positive number, then ^u^ is divergent. 

Proof (a). If or^ ^ then is a monotonic 

increasing sequence: by the hypothesis that ^ the sum V, 

dn < V for all n. 

Accordingly, by the hypothesis that 

Un ^ Kvn for all n, 

«n = K+'*^2+- + ^n) < -S^K+Va+.-. + Vn) 

* < KV. 

But is a m.i. sequence, and so (Theorem 4) 5^ *-> 5 < KV. 
That is, 2 is convergent and its sum < KV. 

Proof (b). With the above notations o^ we now have 

By the hypothesis that 2 ^ divergent, increases indefi- 

nitelyf and hence s^ does also. 

t Compare the definitions in Chap. II, §4.1. 
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Examples IV 

1. The series is convergent, the series 

divergent. • « 

11 


1) 


1-1 


IS 


Hint. 


(n+i)* < n*’ 


and (Theorem 7) convergent. Put 

and X = 1 in the theorem just proved. Again, 

r 

1 1 
3n-l ^ 3n’ 


and (Theorem 7) 2 is divergent. Put = (3n— l)“i, = nr^. 


and iiC = J in the theorem just proved. 

• 

2. The series 

are convergent. 

V ^ 

V « 

• 

Z,(2n+1)*’ 

Z^(3n-)-2)* 

• 

3. The series 

are divergent. 





1.2. The test in its practical form. In working most 
examples that can be made to come within the conditions of 
Theorem 8 it is simpler to use Theorem 9, which we shall now^ 
prove. We begin with a lemma that extends the result of 
Theorem 1. 

Lemma. If each term of the sequence («„) is positive and 
oL^-^a finite positive number oc, then there are positive numbers 
H, K such that 

H < oLn c. K for all n. ^ 

Since -> a, 

c > 0; 3 JV' . |a— a£„| < € when n'^N. 

Let N-^ be the value of N when we take c = > 0. Then, 

when n ^ N^, |a— a„| < ^a, and so 

a— < «„ < «+ J«. . (1) 

From the finite set of positive numbers 

we can choose a least (or equal least) and a greatest (or equal 
greatest): let their respective values be h, h. Then we have 

0 < A < < I: (n = 1). 
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If we now c^ioose positive numbers H, K so that 
* H is less than h and let, 
and . * iT is greater than k and 'fa, 

then ' 0 < < ot„ < it for all n. 

THEOkEM 9. If 2 ttn> 2 Striea of POSmVB TERMS 

such that 4 , 

then the tim series are either both convergent or both divergent. 

The number L must be finite and not zero in all applications 
of this theorem. 

Proof. By the preceding lemma we can, if 

^ Z > 0, 

determine positive numbers H, K such that 

• H <'^<K for aU », 

Vn 

that is, such that IIi\ < «„ < Kv^ for all n. 

.. Hence, by Theorem 8 (a), if 2 converges, so does 2 “n> 
by Theorem 8 (6), if 2 diverges, so does 2 ^n- Since 2 v„ must 

either converge or diverge, this proves the theorem. But if L 
is zero, we cannot use the lemma and the argument fails. 

1.3. It is clear, from the proof, that Theorem 9 is a particular case of 
Theorem 8. It is a most useful practical form of Theorem 8, as the 
following examples will show. On the other hand, from a theoretical 
poinif of view. Theorem 8 needs to be mentioned explicitly because it 
is not completely covered by Theorem 9. There is no theorem that says 
‘because ujv^ remains less than a fixed number K for all n, the sequence 
(ujvn) will converge’, and so Theorem 8 covers a wider groimd than 
Theorem 9. Moreover, in theoretical questions (cf. Examples VIII) it is 
Theorem,*8 rather than Theorem 9 that is useful. 

• Examples V 

[Defer the harder examples until pp. 36-38 have been read.] 

1. Prove that 2) ^ convergent when has any one of the values 

n-fl n-fl n*-fn— 1 

n«-3n»-M' 

(n*+n-l)» n*-f6n*-6 

(n»-2)* ' n«+U ’ 
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2. Prove that 2 is divergent when has any one of^the values 

n-fl n— 1 1 

^ ' n»+3n*-l' . 

(n*+n~l)^ n^+6n*-6 

(n»~2)‘ • n»+ll .* 

Method for Examples 1 and 2. Consider the first example, 

Wn = (n+l)/(n»+2). 

We see that is ‘about as big’ as 1/n® (compare Examples II), and so 
we put = 1/n*, when uJv^-> 1. 

Apply Theorem 9, with t;„ = 1/n*. 

3. Prove that if 2 is a convergent series of positive termi, > 0, 

and uJVn—> 0, then 2 convergent. 

4. Prove, by considering the particular case # 

Un = n-», 

that if 2 Wn is a convergent series of positive terms, > 0 and 
then 2 is not necessarily convergent. Give an example 
to show that it may be convergent. [tJ,j = n"l.] . 

2. The ratio tests 

2.1 • D’Alembert’s and Raabe’s tests. When we can 
neither make use of Theorem 9 nor see fairly readily, by 
examining the form of whether converges, we use 

Theorem 10 and if that fails, as it will when (^n/^n+i) 
Theorem 11. 

Theorem 10. ^u^is a series of positive terms : 

if ’->1 > I, then 2 convergent; ’ 

if Z < 1, then is divergent. 

^n+l 

This is often called d’Alembert’s test. 

Theorem 11. ^u^is a series o/ positive terms : 

if nl — — 1 ] -> Z > 1, then 2 ^ convergent; 

\^n+l / 

if -1. 1 j -> Z < 1, then 2 divergent. 

Wn+l / 

This is often called Raabe’s test. 
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2.2* These and other special tests involving the ratio 
can be proved,^ each one separately. But the problem of the 
ratio tests gees rather deeply into the theory of convergence. 
When, in the history of our subject, various tests had already 
been devised, two facts were discovered. One was that however 
far the line of successive ratio tests was carried it could never be 
exhaustive; it would always be possible to write down a series 
^ whose terms were such that no one of the tests already 
established could say whether 2 were convergent or not. 
This point we shall not pursue as it would take us too far 
afield. 

The othfer fact was that most of the proofs of known tests 
ran along the same lines. Accordingly, a general test was 
devised from which the special tests could be deduced. This 
general test — or rather one that is a little short of it in generality 
— .we now give. 

Theorem 12 . Let a divergent series of positive terms 

XW-' 

be given^ and let the terms of a series of positive terms 2 
swh that 

Then convergent i/ L > 0, 

• 2 divergent t/ L < 0. 

Proof (a). Suppose first that, with a given divergent series 
of positive terms ^ terms of the series to be 

investigated are such that 

• • 

. «»+i 

Then, 3 N . iov&Un^N 

i) (1) 

^n+1 

(compare Chap. II, § 6). Since is positive, we may multiply 
throughout by and keep the inequality sign (if it were 
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negative the inequality sign would be reversed after the 
multiplication and become <). Hence, when N, 

^n«n— -D„+i«»+i > 

Write down this inequality for n = N, N m—\ (> N), 

and add: we get 

D^Uff-D^U^ > iiKv+i+tfjv+2+-+«m)- 
m N 2 

Hence = 2 «r < 2 «r+T 

r==l r--l Ju 

But, since JV' is a definite fixed number, the R.H.S. is fixed and 
definite. Denote its value by K, say. Then, for all m, 

s^<K. 

Hence, by Theorem 6,t 8^-^ s ^ K and 2 '^n convergent. 

Proof (6). Next suppose that the terms of the series to be 

investigated are such that 

i) 3— 

^n+1 

Then (compare Chap. II, § 6) 3 N . for all n > N 


D <0 

^n+l 

and so 

Hence I^n'^s ^ -^v+i^at+i ^ •••> 

and M, ^ {r ^ N). 

Uf, 

Accordingly, if m > N, 


S >^1 

rJr+1^' 


( 2 ) 




But, by hypothesis, J {D„)-^ is divergent and so is a mono- 
tonic sequence that increases indefinitely. Hence is 

divergent. 


2.3. The theorem eminciated is all we need to know if we have in 
view its application as a test to any series 2 that we may encounter. 
But we have, in fact, proved rather more than we have eniinciated. 


t Or, since («„) is a m.i. sequence, a < X, by Theorem 4. 
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In (a) we have nowhere used the divergence of J our work in 
the latter half of {a) is easily rewritten so as to prove the theorem i * 

If 2 ^ ® series of positive terms, diverge?sbt or not, and there are 

positive numbers k, N such that 

A.Wn— A+ iMb+i > *Wb+i > 0 ”■ > 

then 2 ^ convergent. 

In (6) the latter half of our work proves the theorem: 

If ^ is a divergent series of positive terms, and there is a number N 
euch that 0 < when n > N, 

then '^u^is divergent, 

* 

3. Proofs of Theorems 10 and 11 
3.1. In Theorem 12 put = 1. If 


1 -L, then 


\~\-L, 


and Theorem 10 follows. 

Note. If, as sometimes happens, for all values 

of n, then the series 2 clearly divergent. For, in such 
• • ^ case, ^ 

This fact is useful for remembering that it is — -- I 


LESS THAN ONE WHICH GIVES DIVERGENCE. 

3.2. In Theorem 12 put ~ 7i. If 


-n~l~>i/, then 


Wr,+1 


L+l, 


and Theorem 1 1 follows. 


4. A simple explanation of Theorem 10 

4,1.* The following considerations led to the discovery of 
Theorem 10 and also help one to remember it. 

If -> L, then, when n is large, is ‘about the same 

as uJL, ^J'bout the same as uJL^, and so on: the terms of 
the series 2 once n is large, roughly the same as those of 

u,(l + L-^+L~^+.„y. 

Hence L > I will give convergence, L < I divergence 
(Theorem 5). 

4449 ♦ ^ D 



34 


THE COMPARISON TEST; THE RATIO TESTS 


Theorem 10 can, in fact, be proved by refining the above 
rough idea'into a precise argument. 


Examples VI 

1. Prove that each of the series 
'ST'n+l 


converges when 0 < a: < 1, but diverges when a? — 1 (Theorem 9). 

2. Prove tliat the series 


a.b a(a + l)6(6 + l) 
^c(c+l)d(d+l) 


(a, > 0) 


converges when 0 < a; < 1 (Theorem 10), that it converges when x — \ 
provided that c -f d > 1, and that it diverges when x —*i provided 

that c-fd < a 4-6-f 1 (Theorem 11). 

3. Provo that each of the series 


converges for all positive values of a:. [Use Example 10 (i).] « . 

4. Show that ^n\x^ cannot converge for any positive value of a?. 

6. Show that the series ^ converges when k is any fixed number 
and 0 < a: < 1. 

6. Show that the series 

converges for any positive value of x, and that the series * 


1 + 2 **^ + 


2(a + l) , , 3(a+2) 


2.4 




2.4.6 


(a>0) 


also converges for any positive value of x, 

7. Show that the series 


[Use Example 10 (i)]. 

0 < 

(a, 6 > 0) 


converges when 0 < a; < 6 and diverges when a: > 6. 

8. Show that ^ {a-\-n)x^l{b-\-n) is convergent when 0 < a; < 1, 
divergent when a? > 1. 

9. Prove, from § 2.3 or otherwise, that 2 divergent if > 0 and 

either (i) or (ii) n{(wjw„^i)~ 1} < 1, 

when n > a fixetl N, 
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10. Provo, from §2.3 or otherwise, that 2 is convergent (i) if 

(«n/^n+i) (V) — 1} 00 , (hi) if either of these expres- 

sions is always greater than a fixed number Ar, itself greater than unity. 

11 . Discuss' {ho convergence of the series 






1.3.5 




1.3. 5. 7 
2.5.8.11 


... 


2 


3.5... 


-J) . 
{2n-\y 

2 . 


* . 2” ' 2.5"^ ' 2.5.8 

12. Prov(i that each of the series 

l_.2.^.n ^ 

3.6...(2n^ 1)* ■ 

converges when 0 < x < 2 and diverges when x 

13. Proye that each of the senes 

2 1.2...n ^ V 1.2...n 

577.'..(2n + 3)^ ’ Z. 7".9...(2ni-3) 
converges when 0 < x < 2 and diverges when x > 2. 
14. Prove that the series 

1.2...n 

4.7...(3“nVi)^ 

converges when 0 < x < 3 and diverges when x 


2 


2 


1^2. „n » 

7 : I0...(3n + 4)* 


converges when 0 < x < 3 and diverges when x 
15. Construct series that 


3, and that 


3. 


(i) converge wlien 0 < x < 4 and diverge when x 4; 
( 11 ) converge when 0 < x < 4 and diverge when x > 4. 



CHAPTER VI 
THEOREMS ON LIMITS 




!• Limit theorems 

1.1. The following formal theorems on limits have been 

deferred as long as possible. They will be frequently used from 
now on. ’ 

Let two sequences (j3^) be given; let 

Then a—p, oc„p,,->(xp, 

provided ^ 0. 

The proofs are as follows: 

By definition (Chap. II, §2) a->0, that is, 

oLy^—oc and made as small as we please 

by taking any n that is sufficiently large (form A of definition). 
Hence (a,i±i3,J— (a±j3) can each be made as small as we 
please by taking any n that is sufficiently large. 

1.2. Using form C of definition, we may write the proof thus: * , 

€ > 0; 3 JVi . |an““«| < when n > 
and 3 N,. < }c when n > N^. 

Let N exceed both and iVg. Then, if n > N, 

l(an+^n)-(«+^)l < l«»— “1 + l^n” ^1 < «• 

Hence 

c > 0; 3 ^ — (a+j8)| < c when n > JV, 

and this proves that a+/3. * 

1.3. Again, it is easy enough to see, in a rough sort of way, 
that if approaches (Chap. I, § 2) a, and j3„ approaches j3, then 
their product j8,i approaches ajS. We now give a careful proof 
of this. 

2. A useful detail of technique 

We want to show that 

€ > 0; 3 AT . |aj8— < € when n Ny 
that is to say, putting down any positive c to begin with, we 
can then find N such that, etc. 

It is found, by experience, that in exercises of this sort it 
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pays to put down two arbitrary positive numbers, e and k, to 
begin with and*then later on to give k a definite value. 

In the present exercise the detail is as foBows: 

Since -> a, -> j3, it follows that 

£fk >0; 3 . |a— < ejk when n > iV^, 

and 3 JVj, . \p — ^,^1 < ejk when n 5^ N,. 

(Notice that we have put ejk instead of e in form C of the 
definition of convergence; Chap. JI, §2.) 

Let N exceed both and Then, when n ^ N, 

“n^nl = 1«(^— — “n)! 

< K^— ^n)! + !W“— “n)t 

But the sequence (/3„) is convergent and therefore (Theorem 1) it 
is*bounded; that is, there is a number K such that 

\pJ^\ < K for all n. 

Hence, when n ^ N, 

\ccp-cxM 

Now give k a definite value greater than A"+ |a|, and we have 
at once — ocnPnl ^ ^ when n 5? N. 

We have thus proved that 
• € > 0; 3 N . < e when n > N, 


2.1. We now prove the last of the four results stated in § 1, namely, 
if (Xn'->oc, i'- then (XnlPn^-> ociP- 

Let €, Ni,»N 2 be the niunbers in the beginning of § 2. Then, when 
n > apd iVj, 


a__an 


1^- • 


< 




hl+xl^l)- 


Since )3 b~> ^ 0, it follows that |j3„|— > |^| > 0 (see Examples II, 7). 

Let 0 < if < 1)31. Then |)S„| > H when n > a certain M and, if N 
exceeds A\, iVj, and ilf , 


a Orti 


. 1 (hlfl^lk 
^m'" k 


when n N. 
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On choosing h > {\(x\-^\p\}/H\p\, we have 

5 — ^ < € when n > N, 

F Pn 

"Note that we could not choose k if \P\ were zero. 

Corollary. If a, oc^+A -> oc+A; Aol^^ -> Aot;^ etc. 

2 .2 . Method for Examples II . These limit theorems provide 
a simple procedure for proving the results that were proVed in 
an elementary, but not very simple, way in Chapter II. 

The reader will readily prove for himself that 


aA — «• 


Hence 

an'’ 4“ + . . . -f- /c 




afoL unless <x is zero. 

We work two typical examples from Examples II. 


The numerator 






n 
n 

^ 0, the denominator 1. Hence 

(n2+3)/(n®— 1) -> 0. 

Sn^-f-n 
n 


But 
and so 


3 + -->3, 


1 — - 


n 


n 


1 , 


3n^4-^ 
-5n 


->3. 


n^ 


3. Some theorems about infinite series in general 

3.1. It follows at once from § 1 that, if each of the series (not 
necessarily series of positive terms) 

%+n2+..., Vj^+V2+-'* 

is convergent, their sums being t7, V respectively, then the 

{U^+V,)+(U^+V,)+... 

is convergent and its sum is [Z+F (Chap. IV, § 1.1, Definition). 
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Similarly, *2 (^n'~”^n) will be convergent and have the 
sum U—V.^ • • 

3.2. On the. other hand, 2 or may be con- 
vergent when both ^ divergent* Thus, we can write 

2 i'»'n-Pn) = 2 '“n-2 ^’«> 2 (“n+ ^n) == 2 “h + 2 

only when we know that each of ^ is convergent. We 
shall tjome back to this point in the examples. 

3.3. Theokkm 13. If y for a given m, the series 

••• ( 1 ) 

is convergent, then the series 

• ( 2 ) 
is also convergent. If (1) has the sum s, then (2) has the sum 

Let s^ denote the sum of the first n terms of ( 1 ) and the 
sum of the first n terms of (2). Then, when n > m, 

Also, since rn is a given number, n—m co as n -> oo. 

• • If (1) has the sum s, then s,, -> s, and so s„_„^ -> s as n -> oc. 
Hence cr^ -> s~\-Ui-{~U 2 +...+u^. 


3.4. One of the occasions when Theorem 13 is useful is in 
dealing w ith scries of the type we now consider. 

Suppose that the series 

• ‘ 2 ^ 1+ 2 “!"••• 


is neft one whose terms are all positive, but is one whose terms 
are all positive after the mth term, where m is some definite 
number. We shall speak of such series as one whose terms are 

ultimately positive. (In examples it is rarely of interest to 

* * 

know' the value of m\ we merely want to know that, sooner 
or later, such a value of m does occur.) We can apply to the 
series * , , 

the tests for convergence for positive terms and so, 


Theorem 13, Corollary. We can apply the tests for series of 
positive terms to series whose terms are ultimately positive. 

The following worked examples illustrate some of these points. 
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Examples VII 


i, Discusi^ the convergence of the series ^ 

^ TT+'^Tr 3! . 

for all real values of a:. 

In the first place, the series terminates if rr is a positive integer. The 
question of convergence does not then arise. 

Suppose now that x is not a positive integer. The nth temi bf the 
series, say, is given by 

” ' ’ (n— 1)! 


Then 


Un ^ ^ 

^n+1 X — 71 n — X* 


Hence and have the same sign when n > x. That is„ the terms 
are ultimately one-signed. If they are ultimately positive, we can apply 
the ratio tests. 

If the terms are ultimately negative, say < 0 when ii > m, then 


~i" ••• 

is convergent if ( — -h ( + — is a conv'ergent series of positive 
terms ; for if ^ then — —s, 

so that the ratio tests of Chapter V can be applied without change to 
series of negative terms, or to series whose terms are ultimately negative. 

Hfjnce, when the terms of a series are ultimately one -signed wo can 
apply the ratio tests. 

For any fixed value of x, not an integer, 

(Mn/“n+l) -> 1 

and so Theorem 10 tells us nothing. Wo try Theorem 11: ' 


n(-^ 


) 


fix 

> X. 

n~x 


Hence the scries is convergent if a; > 1 and is divergent if u: < 1. 


2. Show that 


2 


2n f 1 
n*(n-h 1)' 


- 1 . 


00 oo 

2 2n+l V n 


I 


(n+l)» 


Each of the series 2 2 f 1)"* is convergent and so we may write 

the last expression as 


i + -^ + •••) - f p + •••) • 
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By Theorem 1 2f, the first of these is 




An alternative method which avoida the minor difficulties * 


iV 

•2 


2n 4- 1 

n*(n-l- 1)* 


(4- 

_ 1 ) 

ln> 

(n+1)*/ 


1 - 


1 


(N+1)** 


n-l «=1 

HenceHhe sum of N terms of the series 1 as N —> cx); that is, 

^ 2n4-l 

n— 1 

In all similar examples this is the simplest method to use. 


3. Show that 


V 


1 


n(n+l) 

n^l 


-- 1. 


Since 2 convt'rgent, it would be iionsenise to say 

CO 


2„wo-2(i-^ii) 

n 1 n = 1 

QO OO 


~ (1 + i + + ^ L 

The separate brackets and i ^ look right enough, but 

they can have no moaning since these series are divergent. 

But the method of dealing with ^ tenns is quite sound, and gives 
N N , 

,^n{n \~l) n~\-l) JV h 1 

n 1 

Further Examples 

2 {(n4 J)(n -l-’)(n-| J )}-> §. 

n-0 

CO 00 

yj_-=i+y_j. _ 

^ n* ^ n*(n -f 1 ) 

n - 1 n 1 

2 {n(n-f l)}-*8 - 10-77^. 

n-l 

[Assume that 2 ~ 

7. Discuss the convergence of the series 

f (-l)nn!/:r(a:-l)...(x-n + l) 

nt* 1 

for all real values of x. (Cf, Example 1.) 


4. Show that 

5. Prov^ that 

6. Prove that 
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3.5. A necessary y but by no means sufficient y condition for the 
convergence of an infinite series. # 

Thbobem 14. If* the series is convergent^ then u^^^O 

asn-^oo. 

Given only that u^ 0, it does not follow that the series 
is convergent. 

Let = u^-^-u^-^- ,,,-\-u^, « 

Then, since ^ convergent, some finite number s as 
n->QO, Equally, 5 as w oo. Accordingly, by § 1, 

On the other hand, 

l+i+...+i + ... 

is a divergent series, although -> 0. 

Examples VIII 

1. If is a convergent series of positive terms, so also is each of the 

series 2 ul, 2 ^^n^n+i- 

Since 2 i® convergent, w„“> 0 as n-> oo. Hence (cf. Chap. II, J 6) 
3 N . 0 < < 1 when n N. Accordingly, when n > N, 

u% and each less than u^. 

The results follow from the comparison test. 

2. If 2 is convergent, then 2 i® convergent and its 

sum is u^. (Consider the sum of N terms.) 

3. Prove that if a„ > 0 and if 

> 0, then a„ -> 0, * 

By hypothesis (cf. introduction to § 2) 

€, ifc '> 0; 3 N , ^ < y when n > iV. 

1+0,, k ^ 

Hence, when n N, or„(ifc~c) < €, • 

or, on giving k th(3 special value 1 -\- c, 

On 

Hence, e > 0; 3 N . < € when n ^ N. 

(We put down two arbitrary numbers c, A; to begin with, and, at 
our convenience, make a special choice of k: this leaves the one number € 
* arbitrary, and so our final statement is : ‘ On putting down any arbitrary 
positive number c to begin with, there is a number N such that On < € 
when H > N.') 
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4. Prove that if — > 0, then ^ 0. 

If a„ — > 0, thoi'^ 1 -{-(In 1 (§0 their quotient - > 0. • 

5. Prove tha^ if an > 0 and if one of the seric3!> 
is convergent, then so is the other. 

Hint. If the second series converges, then 1 | 1 and i j < | 

when n is largo enough. Use comparison test. 

• 

6. If one of the senes in Example 5 is tlivergent, then so is the other. 
Hint. First solution, A sf'ries of positive terms must either divt rgo 

or converge. 

Second solution. Unless «„/(! cr^, cannot 0, and neither 

series can converge. 

If a,j->0,pthen 1 < 1 | ctn < \ when n is large enough. Use coin- 
j,)arison tesli. 

7. Prove that in Examples 3 -6 l On can be replaced by c r an» where 
c > 0. 

8. If c > 0, > 0, prove that th(» series 

are either both convergent or both divergent. 

Hint. Either cx» or it does not. Consider each case. 

*9, If 2 Z 2 ^n^n-fi = cTt prove that 

s^ > Sf s^ > 2a. 

10. Give examples to show that diverge wliile con- 

verges. 

11. If Un > 0 and 2 convergent, woth sum s, prove that 



• Ui+.,.-tUn ' s 

when n is sufficiently large. Hence prove that ^ uJ(Ui-\- ... { i/„) is 
convergent when 2 is convergent. 

12. Pringsheim’s theorem. If :r* Un^i :* 0 and V is con- 
vergent, then nUn-> 0. 

Lot s be the sum, and let Sn ^ 

Then s and also -> s. Hence 

But ^ > ... > u^nj and so nu^n 0. Hence 

2nu^n 

But < Wan, so that we also have 2nu^nv \ " ^ finally, since 
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13. In Example 1 1, if 2 is divergent, then so is 2 
Solution, If n <m, then, since and is m.i.. 


If 00 as w -> 00 , the last expression -> 1 as m -> oo .when n is 
fixed. 

Hence, with any given n, we can find an m such that 





and X (^nl^n) consists of blocks of terms whose sums each exceed 


4. Further tests for series of positive terms. Cauchy’s 
test 

4. 1 . Theokem 15. Ifu„ is always positive and -> L, then 

the series is convergent when L divergent when L > 

Proof, (i) Let L < 1, and let be any definite number 
such that L < Li < 1 . Then (compare Chap. II, § 6) 

3 N . 'Xjun < Li when n'^ N, 
i.e. u„ < L^. 

But^ since < 1, the series 

is convergent, and so, by the comparison test, 

«V+“JV+1+- 

is convergent. 

Hence (Theorem 13) ^ "Wn is convergent. 

(ii) Let L > 1. Then 

3 N . > 1 when n"^ N. 

That is, > 1 when n^ N,bo that does not tend to zero. 
Hence (Theorem 14) is not convergent. But a series of 
POSITIVE terms must either converge or diverge, and so 2 “n 
is divergent. 

COKOLLAKY. 7/ a„ > 0 and 'ifa^ -> R -^, then 2 con- 

vergent when 0 <i X <. R. 



THEOREMS ON LIMITS 46 

5. The condensation test 

5 . 1 . Theobwm 16. If <f>{n) > 0 and the sequence <f>{n) is 
monotonic decveasing, then the two series 

■* 00 00 

- • 2 2 

n — 1 n — 1 

where •h is a positive integer greater than unity, converge or 
diverge together. 

Since <f>{n) is m,d., we have 

— 1 ) ^ — h)<f>{h), 

By adding these inequalities we get 

< (A - 1 ){h<l>{h) + h^h ^) + . . . + 

Suppose that 2 h^(f>(h^) is convergent and has the sum S. 
•Then (Theorem 6, Corollary 1), for all values of n, 

h(f>(h)+hmh^)+...+h^(l>(h^) < S. 

Hence, whatever the value of m, 

<f>{h)~\~<f>{h^l)-\- ...-\~<f>{h-{-7ii) <C {h — 1)S 

(we can choiose n to make 1 > A+zn), and the con- 

vergetice of 

<^(1)+<^(2)+...4-^(A)+<^(A+1)+... 

follows. 

Again, on making a slightly different start so as to reverse 
the ine*qqiility signs, we have 

^(A+ l)+^(A+2)+...+^(A^) ^ (A® — h)(j>{h^), 
^(A2+i)+^(A2+2)+...+<A(fe®) > (A3-A2)^(A3), 

By adding these inequalities we get 
<^(A+ l)-\-<f>{h-{~ 2) -{-<f}{h^^) 

^ {(A-l)/A}{A2^(A2)+A3^(A3)+...+A"i^(A^)}. 
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Suppose that ^h^<f>(h^^) is divergent. Then, as the last 
inequality shows, the sum ♦ 

increases indefinitely. Hence 2 is divergent. 

We have thus shown that the convergence or divergence of 
2 h^<l>(h^) implies the corresponding property for 2 

Also, if 2 <l>{n) is convergent, then ^ cannot be 

divergent, for if it were, 2 would be divergent also; and 
if 2 is divergent, then 2 cannot be convergent. 

5.2. The condensation test is particularly well adapted to 
series that involve logarithms. 

For the benefit of those readers who want the principal res^dts as soon 
as possible wo give here a theorem involving logarithms. We shall not 
use it in this book until after our own treatment of logarithms. 

Theorem 17. The aeries 


^^^n(logn)* 

is convergent if k > 1, divergent if k ^ I, 

If <f>{n) = l/n(logn)^ and A > 1, then 

hn ] 

- r= ^ 

h^{n log h)^ ?i^(log h)^ 
Theorem 17 now follows from Theorem 7. 


Examples IX ♦ 

1. Show that the convergence of X when A; > 1 follows from the 
convergence of when r < 1. 

2. Show that 2 log /i)~qioglogn)~* is convergent if L > 1, divergent 
ififc<l. 

3. Find for what sots of values of a, 6, c the series 

n«(log n)^(loglog nY 


is convergent. 



CHAPTER VII 
^ ALTERNATING SERIES 


1 . Alternating series 

There is one type of series other than series of positive 
terms for which it is easy to decide whether or not it converges. 


This type is 


u. 




( 1 ) 


where each Uj. is positive. Such a series is called an alternating 
series, because the signs alternate. 

Theorem 18 . The alternating series (1) is cornier gent if 
(i) is monotonic decreasing, is. ^ 
and (ii) 0 gw n oo. 

We prove this theorem by considering separately the sum of 
an even number of terms and the sum of an odd number of 

terhis. ^ («1— W2)+-+(«2n-l--“2».). 

and so, by hypothesis (i), the sequence 


^ 2 » •*'» 

• » 

is ra.i. (monotonic increasing) ; but we may write 


( 2 ) 


*27. = «1— (M2 — W 3 )- 


■(“2n -2' ‘^hn-l) 


2ni 


SO that ^2^ is never greater than u^. Hence (Theorem 4, 


Corollary 1 ) 


— > L < 


Next consider an odd number of terms. We have 


^^ 2 n+l 


('W^2 ^3) (^! 


SO that the sequence 


2 


2 n' 


~U, 


2n+l 




’ 2 n+l»** 


( 3 ) 


( 4 ) 


is m.d, (monotbnic decreasing); but we may write 

«2n+f ’= («1— «2) + («3 - "4) + • • • + {«2«-l - ' “2n ) + 

so that 52 n+i ^ never less than Hence 


’2n+l> 


^2n-hl 


L' ^ Ui- 


-U9 


( 5 ) 


Accordingly, without using hypothesis (ii), we have shown 
(A) that the sequence formed by the sums of an even number 
of terms . . . 

»2> 04, •••! «>2nv 

is m.i. and converges to a limit between Uy^—u^ (= ^2) iiy ; 
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(B) that the sequence formed by the sums of an odd number 
of terras ' *,00 * 

is m.d. and converges to a limit between Ui (— and 
Since 8 ^^ -> L, -> L', we have (Chap. Vl, § 1 ) 

^2n-fl ~ ^271+1 ^2n ^ L' — L. 

But, by hypothesis (ii), ^ so L' “ L. That is to 

say, both the sequences tend to the same limit L. 

Hence L as n 00 through all values. 

Formally, the last step in tho argument may be set out thus: 

^an '"'an+l 

Therefore c > 0; 3 . |L— agni < ^ when n > ^ 

and 3 . |L— < c when n > 

Hence 3 N • jL— <. c when n ^ N, 

and so L, 


Examples X 


1 . Show that each of the series 
is convergent. 

2. Show that — ... is convergent if p > 0. 

3. Use each of the two methods of Examples VII, 2, to sliow that, 
whonp > 1, 

3-2'-... = (l-2i-2')(l f 2-2' + 3“*' !-•••)' 

4. Show that the series 

_i L . 

x4*l x^2 ’ a;3-3 

is convergent for all real values of x other than negative integers. 

(If a; > — 1 the series is alternating; if a: < — 1 the terms are ultbnately 
alternating in sign; in the latter case use Theorem 13.) 

6. Provo that tho series 



converges if — 1 < a; < 1. (If — 1 < a; < 0, we have a series of negative 
terms; use Chapter V.) 

6. Prove that ^ 

_ 2 V 

n(n*f 1) 

n <- 1 - 1 


1+ 
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2. Power series 

We have found tests for when > 0 and x > 0. 

The easiest way of dealing with negative values of x is to use 
the properties of /ibsolute convergence that will be considered 
in (Chapter IX. But many examples can be dealt with by 
Theorem IS. We shall work one of the examples of Chapter V, 
Exami)les VI, and recommend the others as exercises. 

Consider ]^{(n+l)/(w4-2)}x" when X is negative. Ijctx— —y. 
The series becomes 

H -p Jb 

If — - {n~i~l)l(n+2), we have 

n +1 7 ? 4-2 1 

Vn—'^n+i = n+2~n->-3 ” “(n+2)(n+T)' 


Hence the sequence (v^) is monotonic increasing and we cannot 
apply Theorem 18 directly. But we note that 1. So we 
write 


n+l 
7i<4~ 2 

and consider the two series 


1 — 


1 

71+2 


and y~iy^+ll^—- ■ 

By Theorem 18, the series (3) is convergent if 


.v" ^ y^} 

n-j-2 ^ n+3 


and 


yn 

n+2‘ 


0, 


( 2 ) 

( 3 ) 


These are both satisfied if y < 1. 

Also (Theorem 5), the series (2) is convergent when y < 1. 
When we subtract the two convergent series (2) and (3) we 
obtain a convergent series; but the series so obtained is (1). 
Hence the series (1) is convergent when 0 < y < 1. 


4449 
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1 . The sequences (a^), (b„) are defined by means of the formulae 

®n-fl ^n+1 “1“ I ^n)» 

Oi a, bi — and a > jS. Show that (a^) is m.d., ( 6 „) is m.i., and tliat 
a„, each tend to the same limit. 

Hint (to be used only after failure). 

If an > bn, then, from (i), an^^ > 6 ,„ < a„; since > 6 „, 

6 n+i > from (li). Fiurther, 

- J(«„+6n)'-a«+.&„ -- =- - = 

2. In Example 1 , if cosff, 0 < 6 < 6 ^ ~ 1, find expressions 

(by induction) for an and 

Prove that (a„) is ni.i. and ( 6 „) is m.d. Show also that f/„, each tend 
to sind/6, 

3. Find expressions for the finite sums 

(i) P-}- 2 *:r -j-... 4 -(a-f l)“a:”, 

(11) i (l + r2)Mr+l)(r + 2)(r-f3). 

r- 1 

Discuss the convergence of these sums as n-> oo. 

4. Prove that each of the series 

X w~Hlog n)-*, ^ n/(n^ -f 1 ) 

is convergent. 

6 . Provo that if a > 6 > 0 the series 

l+.J’ 

^o+l^(a-|-l)(a + 2 ) 
converges to the sum aj(a—b). 

Hint. The aeries is convergent and its terms are m.d,, so tliat, by 
Pringsheim’s theorem, nUn *-> 0 . Also (compare the start of Example 17) 

^ ^ 1 . . 6...( 6 fn— 1 ) ^ 

0—6 ‘ o-f - 1 ' ^ i)...(o4-w) (o f l)...(a I n) a — 6 * 

6. Show that the series 


is convergent. 


j^\n 2n-l-l 2n + 2/ 


7. Sum to n terms the series whose nth terms are 


n(n-f l)(n+2)’ n(n + T)(n-f 3)’ 

(iii) n(n‘f l)(n + 2), (iv) (v) (n^dl)^’”. 

Discuss the question of convergence of the corresponding infinite series. 
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8. If the successive terms of a sequence of real numbers (#„) are 
connected by the relation — 7^^— 6, and if a is any -root of Ihe 
equation a;*— 7,c-f-6 — 0, prove that s^—ol has tlio same sign for all 
values of n. • • 

Prove that , 

(i) if > 2, is m.d. and -> 2, 

(ii) if 1 < Si < 2, is m.i. and — > 2, 

(hi) if — 3 < < 1, is m.d. and —3, 

(iv) If Si < —3, Sn is m.i. and ~3. 

9. Discuss the convergence of ^ «och/ia:, ^ x^sechnx. 

10. Prove that 2 ( — f 2 f ( — 1)”} is convergent. 

11. If > 0, 8„ prove that ^ 2 

both convergent or both divergent. 


12. Discvlss the convergence of the series 

1-1- ^ j ... 

1 -fa (H a){2 f a) 

13. If Un -= \ t- ! T“o“*— 

n 4- 1 n f 2 n 4- 3 

(i) the sequence is monotonic, 

(ii) :r_- 2nu2n- 


, J4. Provo that -^(n*4-l)— n is ultimately monotonic and tends to 
zero. Show that ^ + convergent. 


15. Prove that 


a:® ir® 1 . 3 
2 ^ ^ 2. TTs ^ 2.4.677 ^ 


is convergent when 0 x cT 1 . 


16. Prove that 


2n(n-f l)x^. 


2 


n(n4-3)(7i4*5’ 


(n4-l)(n4-2) 

are convergent when 0 <r x <2 1, divergent when x > 1. 
17. Prove that, if w > n and n is a positive integer, then 


m4- f 


1 + 


m m— n4-l 


7n{m— 1) 


to (n 4- 1 ) terms. 


18. Prove that, when x > 1, 

(i) n/x*^ and N/x^, where N == 2”, 

(ii) (a;-l)-i-(x+l)-i = 2{x®-l)-^ 


(hi) 


x-f 1 


+ _A. + 


converges to the sum l/(x— 1). 


0 as n -> 00 , 
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19. Prove that the sequence (ckm)# where 

«» = V(«+*)— 

is m.d. and 0. 

20. Prove that, when 0 < « < 1, 


2 2n+l ,, , 

n*(n-fl)** it- 


21. Prove that, if t/ is a given positive number less than unijy, tlie 

sequence (an)f where , , ,,, 

is ultimately monotonic decreasing, and that ocn-> 0, 

22. Prove that the series 

i+»x+J±J..+...+y:^."+... . 


is convergent when — 1 < a; < 1. Prove, also, that the series is divergent 
when a; = 1 and that it is non -convergent when a: = ~ 1 . 



^ PART II 

IHE GENERAL THEORY OF 
‘ INFINITE SERIES 




CHAPTER VIII 

THE Gi^TERAL CONVERGENCE PRINCIPLE 

• a 

l . The general jconvergence principle 

1.1. In Chapter II we gave a formal definition of what is 
meant by the phrase ‘the sequence (a^) converges to a’. In 
Examples II we showed that certain definite sequences con- 
verged to certain definite numbers. But this gives no clue as 
to how we are to answer the question ‘does the sequence (a^) 
converged Chapter II will give the answer to the question 
‘does (a^) converge to a?* only when we know what a is. 

When we came to monotonic sequences we found a simple 
answer to the question ‘does a monotonic sequence converge?’ 
The answer was ‘yes, if it is bounded’. For example, if is 

m. i. and < 100, then some limit that is not greater 
then 100. 

If the sequence is not monotonic, then the test as to 
whether oc^ does or does not tend to a limit, the limit not being 
.specified, is contained in Theorem 19. This is a fundamental 
theorem. Whether or not the proof is mastered on a first 
reading is a matter of personal taste, but the theorem itself 
must be. 

Theorem 19. The necessary and sufficient condition that the 
sequence {a ^should converge (to some finite number a) is 

€ > 0; 3 iV" . |ocjv— a^v-fpl < ^ positive integers p. 

1 . 2 . The condition is necessary. This is relatively simple 
to prove. Sujjpose that a. Then (see Chap. VI, § 2) 

•€, fc > 0; 3 iV . lot— -a,jl < ejk when n N. 

0 

Hence, if p is any positive integer, we have 

l«V— «V+pl = l(«iV— “) + (“— «JV+p)l 

< l«— aArl+l“— «A'+pl 

< 2e/k. 

Take k — 2 and it follows that 
€ > 0; 3 N . Icxy — a.v+pl < ® for aU positive integers p.' 
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This proves that, if ->■ a, then the condition 'is necessarily 
satisfied. ' i 

1.3. The condition is sufficient. Preliminary. The 
proof of this is more difficult and depends upon the following 
theorem. 

Theorem 20. If the infinite aeqvence (oe„) is hounded, it con- 
tains at least one sub-sequence that converges to a finite limit. 
Suppose that 

o ^ < 6 (n = 1, 2, 3,...), 

and think of the points a, h and the various points a(„ marked 
off on a straight line. Bisect ab: there is an infinity of points 
ot„ in a6, and so there is an infinity in one at least qf the two 
halves. 

Suppose there is an infinity in the left-hand half otdy. Put 
Oi == o, = 1(0+6). 

so that 6,^ contains an infinity of the a„. Bisect there is 
an infinity of the in one at least of the two halves. 

Suppose there is an infinity in the right-hand half. Put 

<*2 = i(oi+6i). h = K 

Continue this process and always make an6„ a part (right- 
hand if possible) containing an infinity of a„. The construction 
of 6„ from a„_] is always such that 

Hence (a„) is m.i. and, since each a„ < 6, ^ 6;. also 

(6„) is m.d. and, since each > a, > o. 

It follows that I „ T T 

« 

But bn—a^ — (6— 0)2--" and tends to zero, so that L 
Since a^-> L from the left and b^-> L from the right, 
we have q ^ < 5„-a„ < (6-a)2-», 

0 < b^-L < b^-a^ < (6-o)2-«. 

(Notice the sign < : from a certain stage onwards a„ or may 
stay fixed at L.) 

Accordingly, if x is any point in a„ then 

IL— xl < (6— o)2-“. 
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Now let (Xii be the first member of the sequence (a„) that 
lies in a■^b^, the first other than that lies in 0262* 
the first othfr than oci]^ and 0122 that lies in Ugb,; and so on. 

We then have a sequence (a partial or sub-sequence of the «„) 

such that < (6— 

• 

Hence, on writing / 3 „ = -> 2 / as « -> co. 

Notice that, by its mode of construction, L must lie either 
inside a6,or, in extreme cases, at one or other of a and b\ it 

cannot lie outside ab. 

• 

1 . 4 . C^OROLLARY. If the infinite sequence (tx^) is bounded^ 
then either it converges or it contains two svb^sequences that con- 
verge to different limits. 

^8 in the theorem, there is one sub-sequence that con- 
verges to L. Then 

EITHER (i) for each and every c > 0 , only a finite number 
. (or none) of the are such that \L—(x^\ > c, 

OR (ii) for some c > 0 , an infinity of ol^ are such that 

1-^'— «nl > «• 

If (i) holds, then «„ -> i (by definition of convergence). 

If (ii) holds, let A be a definite positive number such that 

. IL-aJ ^ A for an infinity of 

Let (y„) be the sequence we get by omitting from (a„) all the 
terms such that |Xi— «„! < A. Then, if L is neither a nor b (if it 
is, slight changes are necessary: these we leave to the reader), 
the sequence (y„) lies in a,L—X and L+X,b. Moreover, by 
hypothesis, (y„) is an infinite sequence. 

Either in o, L—X or in 2 /-{-A, b there is an infinity of y„. We 
can, as in the theorem, select a sub-sequence which converges 
to some number L^, and, as cannot be within L—X, L+A, 
Li cannot be the same as L. 

That is, (ot„) contains two sub-sequences, one of which con- 
verges to L and the other to L. 
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1 . 5 . The condition in Theorem 19 is sufficient. Suppose 

the^ condition is satisfied; that is, ^ 

€ > 0; 3 N . lajv— «jv+j)l < « positive integers p. 

Then, when m > some definite M (the value of N when c = 1), 

“ml < 1. 

i-e- «Jf— 1 < “m < “jf+1- 

The sequence ajf+ 2 >— is bounded. Hence (Corollary, 

Theorem 20) it must either converge or contain two sub- 
sequences that converge to two distinct limits L and L^. But 
the latter is impossible when our condition is satisfied. For, if 
possible, suppose there are two such sub-sequences and that 
Zri > L. Then, if 1; is a given positive number, 

3 JV . lajv~“jv+pl < “St” for all positive integers p. 

1C 

Since one sub-sequence L and the other -> there rtre 
positive numbers g, r such that 

It follows that 

^1 = K-^l— “iV4r) + (“Ar+r— “iv) + (“V— “jV+®)+(“Ar-Ki— '^)l 

< l-i'l— “iV+rl + l“jV+r“ “JV 1 + + l“Ar+«~-^ I 

< 4(Xi-L)/jfc. 

That is to say, if there were two sub-sequences convergkig to 
distinct limits, it would follow, on taking ifc == 4, that 

— L <; L-i — Ly 

*■ * t 

which is absurd. Hence the sequence («„) must converge. ' 

This completes the proof of Theorem 19. 

1.6. Complex numbers. Complex numbers will be con- 
sidered in a later chapter. In all other contexts numbers are 
supposed to be real unless the contrary is stated. 



^ CHAPTER IX 

ABSOLUTE AND NON-ABSOLUTE CONVERGENCE 

1. The convergence principle applied to series 

The infinite series * 

is convergent if the sequence {s^^), where 

is convergent. 

Theorem 21. The necessary and sufficient condition for the 
series ^u^to be convergent is 

• € > 0; 3 AT’ . ^ ^ 

for all positive integers p. 

This is an immediate corollary of Theorem 19, for 

• = ^iv+i+- 

2. Absolute convergence 

2.1. Definition. The series is said to be absolutely 
*co%vergent if the series 2 l^nl convergent. 

Theorem 22. If a series is absolutely convergent^ then it is 
also convergent If a series is convergent it is not necessarily 
absolutely convergent. 

Suppose 2] Nnl ^ convergent. Then 

€ > 0; 3 AT . ||t^Ar+il + '--+ ^ 
for all positive integers p. But (modulus of sum < sum of 

moduli) ^ l^iv+il + --+l^A^+pl, 

and so t*> 0; 3 N . •+^A+pi <« 

for all -positive integers p. Hence, by Theorem 21, 
convergent. 

On the other hand, particular examples show that 2 '^n ““-y 
be convergent and 2 Nnl divergent: e.g. 1—1+1—... is con- 
vergent, l+i+i+... is divergent. (Cf. Theorems 18, 7.) 

2.2. Theobem 23. (i) If a series is absolutely convergent, then 
the series formed by its positive terms alone is convergent, and 
the series formed by its negative terms alone is convergent. 
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(ii) If a series converges but is not absdlutdy convergent, then 
the series formed by its positive {negative) terms alfme is divergent. 
Let the series be 2 ®n» I®»1 = “n* Further, let 

1 /^ I „ ^ _ /®n ’"'hen «n> positive 


Vn = i(®n+“n) 


i(®n— an) 


when o„ is negative^ 
when is negative 
when o„ is positive, 

Qn — ?x+— +9'n» 

®n = «!+. ..+«„. 


■P» = Pl+-+Pn. Qn = ffl+'-'+ffn. 

«n = ®l4- — +®n. ®n = a^-f ...-[- 0 , 1 . 

With this notation we have, by easy algebra, 

K = K«n4-®„), Qn = i(«n— ®n)- W 

But if 2 ®n converges absolutely, then -> a finite limit, a say, 
and a finite limit, s say. Hence 

( 2 ) 

and (i) follows, since P„, are formed respectively from the 
positive, negative terms alone. 

To prove (ii) suppose that the series formed by the positive 
terms alone is convergent and that the original series is con- 
vergent. Then P„ -> a finite Umit, P say, and «„ -> a finite limit, 
s say. It follows, from (1), that 

flr„ 2P—S, 

i.e. the series of absolute values, 2 “n? is convergent. 

Hence, if 2 ®n “ convergent and 2 “n “ divergent, the series 
of positive terms alone cannot converge. « 

2.3. The ratio tests. When, in Chapter V, Examples VI, 
we considered power series such as 

l+2x+3x^+..., ^ , {1) 

we confined our attention to positive values of x. We now see 
that this series will converge, whether x is positive or negative, 
provided that l+2|x|+3|a|>+... 

is convergent. If we write = (n-j-l)!®!”. 


^ («+l) ^ 1 

«n+i {n+2)lx\ 1*1’ 

Hence the series (1) is absolutely convergent when 1*1 < 1. 
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The examines that follow deal with the same series as did 
Examples VI, but negative values of x are now included. * 


Examples XI 

* • 

1. Prove that each of the series 


2(n+l)a:», 


2 


n-f 1 
n-f-2 


2 n +l ^ 

(n-f2Trn-f3)* 


converges when ja?] < 1, diverges when x and does not converge 
when l^ct > 1. Show that the third series is the only one of the three 
that converges when a: = — 1. 

Hint. When [aj] < 1, consider the series of absolute values and use 
the ratio tests. When \x\ > 1, the nth term does not tend to zero, 
and Theorefti 14 proves the result. When x — — 1, only the terms of 
the last sei'les tend to zero and the convergence of this series is proved 
by Theorem 18. 


2. Prove that the series 


, . a.6^ , a(a+ 1)6(6+ 

It i ••• ^ 

c.d c(c+l)d(d+l) ' 


converges when [x] < 1. 

3. Prove that each of the series 


/>«2 y|i»3 


+ + - 


6! 


converges for all real values of x. 

4. Show that 2 nix** cannot converge for any real value of x. 

Hint. is ultimately greater than and so cannot tend 

to zero. 

5. Show that Jn^'x” converges when k is any fixed number and 
|xl < 1. Show that it does not converge when [xj > 1 and find for 
what ranges of values of k it will converge when x — 1, when x = — 1. 


6. ghow that* each of the series 

• * 1 . ® 9 . 

1 j — X A X* + 

^2 ^ 2.4 ^ 


a;. I 

2.4,6 


g 2{a+l) 3(a+2) 

^+2 ^ 2.4 ^2.4.6 


X® + . 


IS convergent for all real values of x. 
7. Show that the series 


a 

i+g*+ 


2(a-H) 3(a+2) 


converges when |x| < |&|. 
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3. Abel’s and Dirichlet’s tests ' 

3.1. Let (a„), {v„) be any two sequences, an<^ let 

«n = «l+«2+-+«»- 

Then, by simple algebra, 

ai«i+a2V2-f...-fo„t;„ (1) 

== 

= Sl(Vi-V2)4-«2(V2-V3) + -+«n-lK-l-*’n)+«n«n- (2) 

That is, we have transformed (1) into another shape, namely (2), 
wherein we ‘sum the a’s and difference the v’s\ 

Now suppose that 

(i) (u„) is a m.d. sequence of positive terms, 

(ii) the numbers h, H are such that 

h ^ 8^ ^ H (r = 1 , 2 ,. 

Then we havef 

hvi = A(vi— V2)+%2— »s)i--+AK-i-v„)+Av„ 

< «lK-t’2)+«2(«2-’^3)+--+»n-lK-l-*’«)+^nV„, 

that is, by the equality of (1) and (2), 

Avi < airi-fa2«'2+-+«nV 
Similarly, 01 ^ 1 + 02 V 2 +"-+®n^n ^ ■^*^ 1 - 

3.2. We now collect these results into an important lemma. 
Abel’s lemma. If {v„) is a monotonic decreasing sequence of 

positive numbers, and h, H are such that 

h ^ <ij-|-a 2 +...-l-a, ^ H (r = 1,2,...,»), 
then hvi < a^v^-\-a^V 2 -\- ...-{-a^^Vn < Hv^. 

In this lemma h or H, or both, may be negative. The 
notation a <b means that a is algebraically less than 6; thus 
—3 < — 2. When we use absolute values we need the following 
xesult. 

Corollary of Abel’s lemma. If (r„) is a monotonic decreas- 
ing sequence of positive numbers, and K is such that 

l®l+®2+-"+®rI ^ (^ = 1.2,...,»), 

then |«iVi+a 2 ® 2 +-"+®nt’nl < 

t Notice that the argument depends on If, for example, v, < v^f 

then V| is negative, and so 

(Vj— > s,(r2— ?’,) when h < s,. 
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This follows almost at once from the lemma itself. For we 
can write the condition |ai-fa 2 + ^ as 

and so, by the lemma, 

3.3. Theorem 24. If (a„) is a sequence of numbers such that, 
for some fixed number 

l«i+« 2 +-+«nl < K for all n, 
and {v^) is a monotonic sequence that converges to zero, then 
2 convergent. 

Suppose, in the first place, that (v^) is a monotonic decreasing 
sequence of positive numbers, and that v^ 0. Then 

€, k > 0; 3 N . 0 < Vn < ke when n ^ N. 

Xlt is a matter of indiifference whether we use e times. A; or c 
divided by A;.] 

But, for all positive integers p, 

^ lai+^24'**-+^,v+2>14’ l®’i+a24'---+^'.vl 
<2K. 

Hence, by the corollary of Abel’s lemma, 
r%4-l%+l+**- + ®V+p^^A’'+pl < 

• < 2Kk€. 

On putting k = ^K, we see that 

> 0; »3 N . |«iv+i%+i+---+®iv+p%+pl ^ 

for all "positive integers p. Hence, by Theorem 21, 2®n^V 
convergent. 

If (v^) is a monotonic increasing sequence (of negative terms) 
that converges to zero, (— is a monotonic decreasing sequence 
(of positive terms) that converges to zero. As we have proved, 
2 i® convergent: hence 2^»^^n i® convergent. 

Definition. A series 2 bounded if there is 

a constant K such that |ffi+^ 2 + - +^nl ^ ^ 
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A convergent series is necessarily bounded (h^ Theorem 1), 
thdugh not all bounded series are convergent: for example, the 
sum of any number of terms of the series 

cannot exceed unity. 

3 . 4 . Theobem 25 . If 2 convergent aeries and (v^) is 

a monotonic sequence that tends to a finite limit, then 2 

also convergent. 

The theorem has no interest if J a„ is absolutely convergent, for (v„) 
is bounded, by hypothesis, and so 

K«»l < -KKI. 

say. If 2 |a„l is convergent, the convergence of 2 lOn*'.! follows from 
the comparison test (Theorem 8). 

If 2) convergent but not absolutely convergent, then the positive, 
negative terms alone form two divergent series. The convergence of 
2 a„ is due, so to speak, to the nicety of balance between a diverging 
positive and a diverging negative. The theorem asserts that this nicety 
of balance between the positives and negatives is not upset by the 
introduction of the factors 

Suppose that v, and that 

«n = <* 1 + 02 +. . .+»„->»• 

Let — v—Vn. Then 

= «„V— KM’i+02W2+...+a„W„). 

Let <r„ = aiWi+a 2 W 2 +— +«n«’n- 

The sequence («„) is bounded, since «„ -> « (Theorem 1). Hence 

there is a number K such that 

|0l-f-02+ — +®nl < ^ **• 

Further, the sequence (w„) is monotonic and converges to zero. 
Hence, by Theorem 24, the series 2 ‘convergent; 

that is, -> a finite limit, a say. 

Accordingly, 

OiVi+a2V2+...+o„v„ = 

-»• 8V — a. 

Hence the series 2 is convergent. 

3.5. Theorem 24 is usually called Dirichlet’s test, and 
Theorem 26 Abel’s test. Before we give special examples we 
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note one result, an example on Theorem 24, which is of almost 
sufficient importance to rank as a theorem. 

Let (v^) be^ any monotonic sequence that converges to zero. Then 
^ sin nO is convergent for all real values of 6, and ^ v^ cos nd 
is convergent, for all real values of 6 other than zero and multiples 
of 27r. 

By 'elementary trigonometry, when 6 is real and sin 0, 

sin Ind cos J (n + 1 )0 1 

sin Id ^ lsin^0|’ 

sin hid sin i(w+ l)d 1 

sini0 ^ Isini^l’ 

Hence, if sin id ^ 0, we may put K ^ [cosec ld\ in Theorem 24 
both when a^^ == cos nd and when a^ = sinnd. But sin 0 
unless d is zero or a multiple of 27r. Hence 

2 sin nd, 2 

are convergent unless d is zero or a multiple of 27r. 

JVhcn d is zero or a multiple of 27r, the first series is merely 
a series of zeros, while the second is 2 ^^ot 

be convergent. 


n 

y cos rd 

r-1 

% 

I y sin rd 


Examples XII 


1. Prove that, of the series 
_ coii nd sint?6 


2 sinnd XT eosn0 XT sinn^ 

n ’ Zl/ n* ’ ^ n* ' 


all save the first converge for all real values of d. 

2. Provo thatj ^n~^cosn6 is convergent for all real values of d if 
A: > H «^nd is convergent for all real values of d other than multiples of 
27r (including zero) if 0 < A) < 1. 

3. If 2 a>n converges, then ^ converges when a; > 0. 

4. If a; is not a positive integer, then 


2 ^, V 

71 * ^ n—x 


are both convergent or both non -convergent. 

Solution, If '^ajn converges, write = n!{n—x). Then 


(«— a')(n-f 


4449 
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and, when n > [x], this has the sign of x. Hence the sequence (t;^) is 
ultimately monotonic; also, 1 as n-->- oo. Hence, by Theorem 25, 



is convergent. 

The same method applies if we suppose the second series to be con- 
vergent; we then prove that the convergence of the first series follows. 

5. The series 2 ( — l)"''^(n— is convergent when x is not an 
integer. 

6. The series 2 ( — 2 ( — when x is not a negative 

integer, are both convergent. 


7. The series 2 i® convergent provided that tends mono- 

tonically to zero. (Put ~ ( — 1)** in Theorem 24.) 


8. Prove that 


'sin(n-l-i)^' . 


convergent for all real values of x. 


3.6. The more general forms of Theorems 24 and 25. 

The two theorems 24a, 25a that follow are more general than 
the previous ones and are also applicable when 
complex numbers, but it is not so easy to see whether they 
apply to any particular series. The new theorems are all but 
self-evident if we return to the identity of § 3.1 and remember 
that 2 converges if 2 l®nl does. 

In § 3.1 we proved that 

(^iVi+a^V2+...+a^v^ ( 1 ) 

= 'Sl(Vl-V2)+«2{W2-V3) + -+«n-lK-l-*^n)-«»V„, (2) 

where = Oi+aa+ ••■+«„• 

2 t>e convergent and let ^ ®n bounded, i.e. 

3 K . \Sn\ <. K for all n. 

Then l«„(«n-v„+i)l < " 

and each of the series 

2 «nK-i^n+i). 2 (v»-w„+i) (3) 

is convergent. Since 2 “ convergent, 

V2)+S2K— V3)+-+«„-l(Vn-l— Vn). 

i.e. {a^Vi+..,-^a^v„)—8„v^, 

tends to a finite limit. 


( 4 ) 
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Since 2 is convergent, 

i.e. . 

also tends to a finite limit; that is, v^->v, a, finite limit. 

It follows, from (4) that, if 

EITHER ^ 

ob 8^ -^8, a finite limit, 

then («! Vi+.-.+^n^n) tends to a finite limit; for in the first case 
< K and s,^ -> 0, and in the second case -> sv. We 

now enunciate the theorems that embody these results. 

Theorem 24 a. If 2 bounded, 2 l^n'^^n+il ^ convergent, 
and dy then 2 convergent. 

Theorem 25 a. If 2^n convergent, and 2 l^n“^n+il 
convergent, then 2 <^n convergent, 

ZJ7. Worked example. If (vj is m.d. and 2 is convergent, then 
2 is convergent and its sum is 2 

To deal with problems of this type, use §3.1 with a„ = 1, so that 
Sn == n. Thus, 

• ' Wi + -..+v„ = (vi-Vj)+2(Wij— ®,)+...+(n-l)K_i— »„)+n»„. 

In the first place, t;„ -> 0 since 2 i® convergent and so, in the second 
place, must be positive since (v„) is m.d. Finally, by Pringsheim’s 
theorem (Examples VIII, 12) 0, and the result follows. 



CHAPTER X 

THE PRODUCT OF TWO SERIES 


1 • The use of brackets in infinite series 

Consider any sequence (a„) that is known to converge to a 
limit a. Then, confining our attention to even values of n, we 
are clearly justified in saying that the sequence » 

ag, a2n»— (1) 

converges to a. On the other hand, if all we know is that the 
sequence (1) converges to a, then we are not justified -in saying 
that ot^-^oL\ we simply have no information about the odd 
values of n, „ 

Now consider an infinite series 

and the same series with its terms bracketed 

(^1 + ^ 2 ) 4 "(^ 3 +® 4 )+**' * ( 3 ) 

Let 8^ = 

In thinking of (3) as an infinite series, we consider • 

as one term, (a^+a^) as the next, and so on. To find the sum 
of this,, series we consider the limit, as n ->oo, of 

(^i+« 2 )+(%+« 4 )+”* to n terms 

= + = ^2h- 

As with the sequence (a^) above, if we know that 8^->8y 
then we can at once say that « 2 n ^hat is to say, if we know 
that (2) is a convergent series and has a certain sum, then we 
can at once say that the bracketed series (3) is convergent and 
has the same sum. But if all we know is that the .bracketed 
series (3) is convergent and has a certain sum, theri all our 
information is limited to s^n, odd values of n are unaccounted 
for, and we are not justified in saying that the series (2) is con- 
vergent until we have investigated the sequence (^ 2 n+i)* 

In like manner, if n^, ng, is a sequence of steadily in- 
creasing integers, then of the two statements 

lim ocj, = <x, lim oty, = 

r-»-oo nr-^oo ' 


<X 
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we can deduce the second from the first but not the first from 

m 

the second. So.^ in considering series, of the two statements 

convergent and its sum is a, 

is convergent and its sum is a, 

we can deduce the second from the first but not the first from 
the second. 

Briefly, we may put brackets in and be sure of our results, 
but if we take brackets out we must subject our work to 
careful examination. 


1. The series 
has a general term 


Examples XIII 

j ^ ^ 

2n 


2n— 1 2n 2n{2n -1) 
and is convergent (the terms are comparable with those of X h~^). 
It does not at once follow that 
1 — 

is convergent: all wo know from the previous work is that 


^2n ~ 




4^ 2)1 


But we can easily complete our work: for 
_ 1 

^2n+l““‘^2n -- 


and — > 0 as 71 -> co. 


2iif~\~ I 

But S 2 n'~>a, and so ^jn+i = ('^2n+i~'®2n)4’'®2n 04-^ = s; hence Sn-> a 

whether n bo odd or even. 

2. The series (2 — 

is the same as the scries in Example 1. But if wo remove tlio brackets, 


wo now got 
We that 


[+I-S+-. 


2-3 + f. 

2^3 




^2n+l ^2 


271+ 1 

2n 

2 ) 1 * 




2^3 4 ^ 

3 


1 . 


271+ r 


The series without brackets is not convergent. 
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f 

3. Prove that 

l+(2 + == 2— (f — f)— • 

4. Prove that 


2. Change of order of the terms of a series 

2.1 . In a finite number of terms, say , 

the algebraic sum is unaltered by writing the terms in a 
different order. 

In an infinite series we must first say what we mean by 
^writing the terms in a different order*. , 

Definition. The aeries 


is the aeries ai+® 2 +® 3 +* * 

with its terms in a different order if every comes somewhere 
in the a aeries and every comes somewhere in the b series; 
^b^is also said to be a rearrangement of 2 ^ 

Examples. (i) 

.. and — i+1 — i+i — 

(ii) J+J— i+- (S) 

and 1+i — — i+ — 


The second example brings out a point that marks an important 
difference between finite and infinite series, namely, wfe can 
go on for as long as we like putting two positive terms to one 
negative term. If we were dealing with a finite number of terms, 
say 20 terms, some of which were positive and sOme negative, 
and began by putting two positive to one negative, should 
be obliged to stop when we had exhausted all of one sign and 
fill in with those terms we had so far left out. For example, 
the 20 terms 

may be rearranged as 


Here we have gone on as long as possible putting two positives 
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to one negatiTO, but at the end we have been obliged to redress 
the balance by putting in all the negatives we had previously left 
out. • 

But, as weliave seen, when rearranging the infinite series (5) 
we can continue (M irtfinitum with two positives to one negative. 
We cannot expect that the sum of the series will remain the 
same as it was before. 

2.2. Suppose that 

is a given series and that 

is a rearrangement of it. The sum of the first scries is the limit, 

if it exist, of a sequence 

* 

where ^ 

the sum of the second series is the limit, if it exist, of a sequence 
. ffi, aj,..., where <T„ = 

The two sequences may well be quite dissimilar and it is, 
on the face of it, as likely as not that their limits will be 
. di^erent. 

There is one important general theorem that deals with 
rearrangements of infinite series, namely, , 

Theorem 26. If a series is absolutely convergent, then its sum 
is unaffected by any change in the order of its terms, 

2.3. Proof of Theorem 26 for a series of positive terms. 

We first prove the theorem for a series of positive terms. Let 
each Uj^ be positive, and let 

be a rekprangement of the series 

^ 1 +^ 2 + ••• 4 *^/ 1 + — 

As yet, we make no assumption that either series is convergent. 
Let S or„ = 

For any definite value of n, «„ contains n terms each of which 
comes, sooner or. later, in the v series, and so we can find a 
corresponding m such that contains all the terms of 5,^ (arid 
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possibly others not contained in sj. Since each teim is positive, 
^ Hence 

given 71, 3 a corresponding m . 

Suppose now that the v series is convergent. Then the 
sequence {a^) has a finite upper bound a, say. Since ^ a^y 




Hence the upper bound (cf. the definition of Chap. Ill,* §1.2) 
of the sequence (s^)y say cannot exceed a: hence the u series 
is convergent and a> a (6) 

But, for any definite value of ti, contains n terms each of 
which comes, sooner or later, in the u series, and so can find 
a corresponding M such that contains all the terms' of (and 
possibly others not contained in a^). Since each term is positive, 


Since a > 5^, it follows that a > and so a, the upper bound 
of the or^, cannot exceed a: hence 

s>.a. (7) 

By (6) and (7), « == cr, / ' 

and the u series has the same sum as the v series. 

Suppose now that the v series is divergent. Then increases 
indefinitely and, since we can find an to exceed any given 
a^ must also increase indefinitely and hence the u series is 
also divergent. 

Alternative treatment of divergence. Suppose the v series is 
divergent. Then 

> 0; N , A when n'^ N. 

But, as we have seen, 3 M . 63^ ^ and hence , * • 

t 

3 M . 8^> A when M. 

Hence the u series is also divergent. 

2.4. Proof of Theorem 26 for absolutely convergent 
series. Let 2 ®it absolutely convergent series; let P be 
the sum of its positive terms alone, Q the sum of its negative 
terms alone. Then (Theorem 23) if « is the sjim of 2 
s ~ P-\-Q {Q is, of course, negative). 
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Any chang® in the order of the terms of 2 ®n gives a new 
series which, by § 2 . 3 , is such that 

its j^ositive terms alone converge to P, 
its negative terms alone Converge to Q, 

Hence (Theorem 23 ) the new series is absolutely convergent 
and its sum is P+Q, so that the new series has the same sum 
as thewold one. 

Example. The two series 

l_i4. 1 _i4. l + + 

2* "^32 42 ■‘32 22 *^52 "^72 42 ■V — 

are absolutely convergent and have the same sum. This should 
be contras^^ed with the example given in § 2 . 5 . 

2 , 5 . Further results about rearrangements of series. 
If we rearrange the order of the terms of a non-ahsolutely con- 
vergent series 2 ^e may or may not change the sum ef the 
series. Roughly speaking, the sum will be changed if wo 
interfere too much with the balance between positive and 
negative terms. 

" in the following example the new series gives more weight to 
the positive terms than the original series does. 

Example. The series 

l-Ri-R..., (8) 

1 + J— i+5+7”"i+-* (9) 

are convergent and their sums are log 2, 3 log 2 respectively. 

For the purpose of working this example we assume the 
result, which will be proved in Chapter XIV, that as n 00, 

. •* l+^+“+- + "log«->y, 

• ^ Z 6 n 

where y is a constant (Euler’s constant). 

Assuming this result, we see that we may write 

1+1+1+-+^ ==logn+y„, 

where y„ y as n cx). (This procedure reduces the difficulty 
of handling limit^problems connected with l+i+4+*-- •) 

The series (8) is an alternating series whose terms tend 
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steadily to zero and so (Theorem 18) the series is convergent. 
Let deqote the algebraic sum of its first n terms; s the sum 
of the series. Then * 


= lim — lim == limfl— ^4-... — 

,1-*. " n-oo n-»oo\ 2^ '2n) 


== lim (log 2 n+y 2 »— log«— y«) 

n->oo 

== lim (log 2 +y 2 „-y„) 

n— ►00 


= log 2, 


since y 2 „—y„ -> y-y = 0. 

The series (9) is not obviously convergent by any of the 
standard tests. We begin by considering the sum of Sn terms 
(equivalent to first considering the series where the terras are 
bracketed in groups of three). Let a„ denote the sum of ^e 
first n terms of (9). Then 


= (l + ^ + 5+-+^)-J(l+^ + -+^)- 

= log 4»i+y4„— i(log 2 n+y 2 „)- i{log»i+y„) 

tlog2+(l — J — J)log«+y4„— iy 2 »— iy»-^ ilog 2 . 

Further 


^3li+l — ‘^3; i 4 


Jn+l 2 * ’ 


®'3»+2 — 


1 


1 


St 


4n+l ' 4»+3 '2*°®"’ 
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Hence, not only the bracketed series 
but also the series, without brackets, 

is convergent and has the sum flog 2. 

3. The multiplication of two infinite series 

3.1. Suppose, for a moment, that we disregard all questions 
of convergence and see what form of answer we should get if 
we were ta multiply together 

• • • • +«n . . 

and bl+b 2 X+b^x^-\-..,+b^^x^^^ + .,, . 

The form of answer is, clearly, • 

We state our theorems about the multiplication of series 
.in^such a form that they can be used easily for power series. 
The coefficient of x^~-^ in the previous work gives the reason 

for our choice of in the subsequent work. 

• 

3.2. THfeOBEM 27. If 2 a„, ^ converge absolutely, and 

c„ — a„6i-f a„_i 62 +...+aii»„, 
then is' absolutely convergent and 
Let 

■^n == ‘*l+« 2 + •••+»». — l®ll + l«2l + -"+l®nl> 

^ B„ — lii*-i-b2+...+b„, B'n= 162I + ---+ l^nl> 

ftnd let — >• A, — > S, JB', 

Write down the terms of the product thus: 



62 

d^b^ 

■ • <^iK 

a^bi 


(12 63 


® 3^1 

d^b^ 

(I3 &3 

■ . 


dn 62 

d'n^Z * 

• ■ ««*«• 


(S). 
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Consider set out in the form 

that is, aifci+(a 2 6 i+« 2 ^ 2 +®i^ 2 )+*-- to terms. (1) 

Now remove the brackets from (1) and consider the infinite 

series ajL62^+a2^i~t*^2^2H”%^2"t~®3^i"l“^3^2^"*** • (2) 

First step. The sum of the moduli of any number, say r/i, of 
its terms < some A^B^] for we can choose n big enough to 
ensure that all the m terms are in the square (S) and the sum 
of the moduli of all the terms in (S) is A^BI^. 

But .4^ is a m.i. sequence and so A'^ < A' and, similarly, 
Bn < B\ Hence A^B^ < -4'!?'. Hence (Theorem 6) the series 
formed by taking the absolute values of the terms in (2) is 
convergent; that is, (2) is absolutely convergent. 

Second step. The sum of the series (2), which has no brackets, 
is equal to the sum of the series, with brackets, 

^ 1+^2 ^ 2+^1 ft 2 )^'•*• + (^n ^1 + ^n 62 +*--+®l + 

= lim An Bn, 

n->oo 

as we see by looking at (1), which is another way of writing 
A„ J5„. But A„-^ A, B. Hence (2) has the sum AB. 

Third step. Since (2) is absolutely convergent, any series 
got from it by rearranging its terms is also absolutely convergent 
and has the same sum. Hence 

is absolutely convergent and has the sum .4J5. 

Finally, the series got by putting brackets in (3), namely, 

(®2 ^l+Ol ^z) + • •• + («» ^1 +«n-l ^ 2 + • • • + «x ^„ ) + • • • , (4) 

i.e. Ci+Ca+...-(-c„+..., 

is absolutely convergent and has the sum AB. 

Examples XIV 

Questions 1-6 may be made to depend on tiio fact that 
l + 1+l+... + i— logn as n ->cx). 

. 1 li 1.1 *1* 
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2 . 

^2 3^4^6 


■6 + -+3n 


^ i-^-^«g«->5y+i°g3- 


3. 1 — J + J — i i* ... is convergent: its sum is log 2. 

GO * 

2 n(16n*-l)*^ -2 + 31og2. 

5. The series obtained by rearranging the series 

• — if... 

so that 3 positives alternate with 2 negatives, that is, 

lias the sum J log 6. 

6. If, in Example 5, p positives alternate with q negatives, the suiq 
is log2-h Jlog(p/^). 

7. If 

A{x) = B(x) == + 

each series being absolutely convergent, and if ^ 

• 1 ^0 
then A(x)B{x) + . 

8. If OQ-f a^x-f + ... is absolutely convergent when j.r| < 1, 

an<J if A(x) is its sum, prove that, when \x\ < 1, 

00 

(1— a:)-M(x) = 2«n*". 

n - 0 

where = ao + ai + . *.+«„. 

9. Prove that, if .4^ and .45 1, then 

n\r\ 


2 

v*=0 


n(n— 1) 


Hint. One method is to write 

v=0 ' 

and te u^e (cf.lMisc. Exx. on Chaps. I-VII) the fact that 


-V- 

~ n-\-r (n-|-^)(>^4-»*4- 1) 




n-fr 


_ , n , n—1 n+r— H ^ 

~ \n+ri n4>r— 1’ r+1 j' ® 


r+I * ‘ n-fr’r+1 , . 

10. Prove, by induction (using Example 9), that when |a;| < 1* 

(l-a;)-*--! = 2 A;,x^. 

n=0 

11. By writing (l—x)“»‘“'*“* = (1— a;)“*'“'^(l— prove that 


2 Al,A%^^ 

K»0 


-4!l+*+h 
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12. Prove that the series 

is absolutely convergent for all real values of x. If E(x) denotes its 
sum, prove that E{x)E(y) = E{x-\-y). (Prove the result by means of 
Theorem 27, not by quoting e®.ev = 

4. Abel’s continuity theoremf 

4.1. Before we obtain the next theorem about the multi- 
plication of infinite series we establish two preliminary theorems 
about power series, a topic we shall not discuss systematically 
until later. 

Theorem 28 . If 2 ^ convergent {not necessarily absolutely 

convergent) y then ^a^x^^ is absolutely convergent whed \x\ < 1. 

Since 2 ^ convergent, 0. Hence 

^ 3 N . \a^\ < \ when n^ N. 

When la: I < 1, 2 is convergent. By the comparison test, 

I Ka;"! 

is therefore convergent when |a:| < 1. Hence (Theorem 13) 

00 

y o-a:" is absolutely convergent when 1*1 < 1. 

n=»0 

4.2. In the enunciation of our next theorem we employ the 
idea of a function of z tending to a definite limit as * tends to 
a definite value. The formal definitions are 

Definition. Form B. A function f{x) is said to tend to the 
limit I as X tends to a certain value a from values less than a if, 
having chosen any positive number e whatsoever, we can then find 
an X such that 

!/(*)— 11 < e when X < x < a. 

We torite /(*) 1 * -> o— 0. 

Notice that we are completely uninterested in what the value 
of /(o) may be: we want the behaviour of /(*) for values of x 
a little less than a. 

t Some readers will prefer to omit all save the result of Theorem 30 on a 
first reading. 
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Definition * Fobm C. A function f{x) is said to tend to the 
limit I as X tends to a certain value a from values less than a, if 
€ > 0; 3 X • |/(iK)— Z| < € when X < x < a. 

We shall use, without the formality of a separate proof, 
theorems analogous to those given in Chapter VI, § 1.1. 

There is a similar definition dealing with values of x greater 
than a? 

Definition. f{x) ->l as x ->a from values greater than a if 
€ > 0; 3 X . \f{^)—l\ < € when X > x > a. 

We write as x-^a+0. 

Finally, if f{x) I both as x-^ a— 0 and as x-^ «+0, then 
we say that f(x) -^l os x-> a, 

CO 

Theorem 29. f If convergent and s is its sum, and if 

n-O 

00 

f(x) denotes the sum of ^ when lx] < 1 (c/. Theorem 28), 

n*=0 

then f(x) s as X I from values less than 1. 

Let s^ = c^Q-f «!+... +ctn- Then, since -> s, two facts may 
be siated about s^. First, by Theorem 1, 

3 K . |5„| < K for all n, 
so that (Theory 2) ^ K, and 

\sSn\ < I^l+l 5n! < 2X for all n. (1) 

Next, on using the device introduced in Chapter VI, § 2, 

, €, i > 0; 3 N . when n ^ N. (2) 

We now consider 

l—x 

When \x\ < ^,.we have 

0 

> ' /(*) = 

(1— x)-^ = l+X+X*+ —+®”+-"> 
the two series being absolutely convergent. Hence, by Theorem 
27, we may multiply them, collecting like powers of x, and so 
obtain 

(1— x)-i/(x) == ao+(ao+Oi)a;+(ao+®i+« 2 )»*+- 
•= «o+aiX+a2x24-...+tf„x"4-... . 
t For an altomative proof see Examples XVI, 8. 
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Hence, when 0 < a: < 1, ' 

== («o— (3) 
and so, by (1) and (2), and by the use of Theorem 8, 

1— a: 

= 2K^-^+€k:^. 

1—x 1—x 


Accordingly, when 0 < a: < 1, 

|/(a:)-s| < 2A(1 -x^V)4.,^.. (4) 

But, N being fixed, as also are e and k, 

3 X . 1—x^ < ek when A < a: < 1. ■ 

In (2) take k = lj(2K-\-l). We then see that 

€ > 0; 3 X . |/{a;)— s] < c when X < a; < 1, 
that is, f(x) -*-s asa;->l— 0. 

4.3. The reader will see that the proof in 4.2 consists of 
writing down (3) — which is simple algebra apart from the use 
of Theorem 27 — getting an ekl{l—x) out of (2) forn^N and 
getting a multiple of ek for the terms not so dealt with by taking 
X sufficiently near to 1. 


5. Multiplication of series {continued) 

Theorem 30. If is defined as 

^n-l+ ••• +®n 

( 00 \ / \ 00 

2 ®r){ 2 ^n) = 2 whenever all three series are con- 
vergent. 

Let each of the series convergent; let 

their sums be A, B, C. Then the series 

n=l n=l 

are absolutely convergent (Theorem 28) when 0 < a; < 1, and 
their product (Theorem 27) is then 

n = l 
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But, by Theorem 29, 2 •®» *“<1 

as a: HO 1—0. Hence, by the analogue vf 
Chapter VI, §1.1, AB = C. 


Examples XV 


1. Prove that 


n = 2 

(a) when |a;l < 1, (6) when x — 1. 

[Assume in (6) that - ^1 +^+*** + ”) ^*1 

2. Assuming the expansion 

^ tan-^a; = X— 

prove that 

n«l • 

Prove that the scries are absolutely convergent when [x] < 1 and are 
convergent when x — 1 . 

3. By first putting x = — y in Examples XI 10, show that 

n = 0 

when r is a positive integer. 

4. Provo that^cach of the series * 


X — Jx2+Jx3 — Jx*-f 
X— Jx^ + Jx® — ... 

is absolutely convergent when [x] < 1 and that the functions they 
represent tend to the sums of the series 

as X tends to l,jErom values less than 1. 

5. Consider the validity of (2 ®n)(2 ^n) == 2 where 
Cn == — 4-«n^l* 

in the three cases 

(i) o„ == = n-2, (ii) === 6^ 

(iii) 


4449 


Q 



CHAPTER XI 

UNIFORM CONVERGENCE' 

Fobewokd. This chapter is rather long. The reader may find the 
following plan useful on a first reading. Master §§1,2; get a first, rough 
idea of the theorems in §§ 3, 4, 5 ; see how these theorems apply to some 
of the examples at the end of the chapter ; make a more careful study 
of §§ 3, 4, 6. Theorems 36, 37 should be omitted on a first readhig. 

1, Preliminary discussion 

We have proved that we can add and subtract (Chap. VI, § 3) 
convergent series, and that we can multiply them together when 
certain conditions are satisfied (Chap. X). We now start on the 
problem 'When can w'e integrate and differentiate infii?ite series? ' 

Suppose we know that, for each and every x such that 
a the sequence 

a„(a:) (» = 1, 2, 3,...) 

tends to a limit. This limit depends upon x-, let it be denoted 
by a(x). Then what we know is this: if we first fix x, then 

€ > 0; 3 N . Ia(a:) — a„(x)l < c when n >N. ,.(1) 

If we move to another x and keep the same e, then the state- 
‘ la(x)— a^(a:)l < € when n ^ N 

may cease to be true if we keep the same N : we may need to 
take a larger N for the statement to be true. This possibility 
that N will grow bigger and bigger as we move to different x 
will lead to difficulty in many problems. So, to cut out all such 
difficulty, we consider a different type of convergence, namely, 
uniform convergence in an interval ( a , 6 ). We say that olJ^x) 
converges uniformly in the interval (a, 6) to the limit a(a:)’if 

« > 0; 3 . |a(a:)— a„(x)| < e when N and a ^ b. 

( 2 ) 

In (2) there is no question of first fixing x\ we fix the interval 
(a, b) and not any special x in it, and then (2) says Tf we put 
down any positive number c whatsoever, there is some number 
N such that |a(x)— a„(x)| < c when n ^ no matter what 
X of a < X ^ 6 we consider’. 



UNIFORM CONVERGENCE 


83 


2. Formal d^ffinitlons 

2.1. It will be convenient to make precise the meaning of 
^ntervar. Gepmetrically, an interval on a straight line con- 
sists of all points Jying between two fixed points, the ends of 
the interval: sometimes we want to think of the end-points 
as belonging to the interval (a closed interval), sometimes we 
want to exclude the end-points from our consideration (an 
open interval). Analytically, the definitions are 
The closed interval {a,b) consists of all numbers x such that 
a ^ X ^ b. The openf interval )a, fc( consists of all numbers x 

such that a <c X < b. 

• 

In this l\ook HntervaV will mean 'closed interval' unless the 
contrary is stated. The phrase "all x in (a, 6)* will mean "all 
numbers x such that a ^ x ^ b\ 

Uniform convergence can be defined with respect to a closed 
interval, an open interval, or indeed with respect to any set 
of values of the variable x. But we shall, for simplicity, confine 

our attention to closed intervals. 

• 

Definition of uniform convergence in an interval. The 

sequence olJ^x) is said to converge uniformly to the limit (xfx) in 
the interval (a, 5) if 

€>0; 3 JV . for allxin(a,b), |a{a;)— ayj(x)l < € whenn'^N. 

A less emphatic form of the last line is 
€ > 0^ 3 -V . la(a;)— a^(a;)l < € when n^ N and a < a; < 6. 

The reader may use either so long as he holds firmly to the 
fact that € haykig been set down, it is possible to find an N that 
governs 'the^whole interval. 

The series 'Wi(x)+U 2 (a^)+--+^n(^)+-- 

is said to converge uniformly to the sum «(a;) in the interval\a,b) 
if, with «„(*) = ..+«„(*), 

e > 0; 3 . for all x in (a, b), |«(a:)— «„(a;)| < e when n^N. 

That is, the sequent^ *n(*) converges uniformly to s{x) in (a, b). 

t The brackets open outwards to denote an open interval. 
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2.2. An example. Consider the sequence " 

(»= 1,2,3,...) 

when 0 < « < 1. If we fix x, then a:" -> 0 as ->oo. If we 
fix a definite number 8, as near 1 as we please but less than it, 

X” < 8“ when 0 < a; ^ 8. 

Since 8" -> 0 as n -> oo, ^ 

f > 0; 3 iV . 8“ < f when n'^ N, 

and so 3 . for all x in (0,8), ja:“| < c when n'^ N, That 

is to say, the sequence (a;") converges uniformly in (0, 8) to the 
limit zero. , 

The reader will see for himself that the argument breaks 
down completely if 8 = 1 : there is not uniform convergence in 
(0, 1), though there is in any (0,8) where 0 < 8 < 1. 


3. Properties of uniformly convergent series 
3.1. Integration. Theorem 31. Jf the aeries 

«i(*)+t*2(a:)+..-+«„(a:)+- (1) 

converges uniformly to the sum a{x) in the interval (a, b), then 


U <X) ^ 

J a(x) = 2^ J dx 


provided ^(a;) and each uj^x) can be integrated over (a, 6). 


The process of forming the R.H.S. of (2) is usually called 
integrating the series (1) term by term; the theorem itself may 
be expressed in the form uniformly convergent series may be 
integrated term by term over a finite range, ^ 


Consider the graphs 



0 ^ 6.x 


Fio. 1. 
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Fig. 2. 


X 


wherein the curves y = 8{x), y = s^^(x) are shown in typical 
relative positions: s^(x) — 'u^(x)+.,,+Un{x), 

Since the series converges uniformly to the sum 8{x) in (a, 6), 

^ € > 0; 3 N . for all x in (a, b), 

when N. 

0 — a 

That is, the vertical distance between the two graphs is less 
that €/(6— a) at every point, and so the area between the two 
graphs is less than c. Hence, if ?i ^ then 

b b 

j 5(a;) dx — j Sj^{x) dx , 

a a 

which is less than (Fig. 1) or equal to (Fig. 2) the area between 
the graphs of y = 5(a;) and y = sj^x), is less than c. Hence 


€ > 0; 3 N, , 


b ^ b 

J s{x) dx — ^ j Uj,{x) dx 


< € when Ny 


that is, the series of integrals converges to the integral of 8(x). 

For readers whose knowledge of integral calculus is sufficiently 
advanced the following proof is given. 

Byffiypotl^sis, 

€, A; > 0;* 3 N • |«(aj)— «»(a:)| < cfc whenn > N and a < a; < 6. 
When n > N 

.6 b ' 1 ^ 

J 8(x) dx — j 8n(x) dx\ = J {«(ip)— «n(^)} dx 

a a ' 'a 

b 

< j l«(»)-«n(*)| <** < (b-a)kf. 


(The modulus of the integral of /(a?) < the integral of |/(a:)|.) 
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/ 

Take k = 1/(6— a), and we have • 

• , I h b 

€ > 0; 3 N • J 8(x) da; — J 8^(x) dx < € wjben n N, 

'a a 

and so the series of integrals converges to the integral of 8(x). 

I' * 

3.2. Continuity. A function f(x) is said to be continuous 
at X ^ Xq if 

€ > 0; 3 8. \f{x)--f{xQ)\ < € when \x—Xo\ < 8i 
That is to say, given e, there is a 8 such that f{x) is within 
€ of fixo) whenever x is within 8 of otq; or, again, on using the 
notation of Chapter X, §4.2, f{x) ->f(xQ) as a; Xq. 

We shall make only occasional use of continuity, but it is 
impossible to give clear enunciations and proofs of some 
theorems without using it. We shall assume, without proof, 
that iff{x) is continuous at every Xq in (a, 6), then /(a;) can be 
integrated over the whole or any part of (a, 6), and, if 

X 

— J /(O dt {a<x< b), 

a 

then jP'(x) = f{x). We assume also (what can be proved as an. 
exercise) that the sum of a finite number of continuous functions 
is itself a continuous function. 

Theorem 32. If each uj^x) is continuous in (a, 6) [that is, 
continuous at each x^ in (a, 6)] and 2 ^n(^) converges uniformly 
to a sum s{x) in (a, 6), then s(x) is continuous in )a, 6( ; also 
5(a;) 8(a) as x-> a+0, and s(x) 8(b) as x-> 6—0., 

Let Xq be any given x in (a, 6). By hypothesis, 

€, k > 0; 3 N . when a ^x ^b. 

Hence, for any x in (a, 6) other than Xq, 

|«(a;)-«(a;o) I < |a{a:)-«jv(*) I + l«Ar(*)-«jv(«o) 1 + l«jv(a^o)-«K) I 

< 2e*+|%(a:)-«jv(a:o)|. 

But N is & definite, finite number and so, by hypothesis, %(*) 
is continuous in (a, 6). Hence 

3 8 . l«Ar(®)~%(®o)l < when \x—Xf,\ < 8. 

Hence, on taking k = ^ 

€ > 0; 3 8. !«(«)— «(a:o)l < « when \x—Xq\ < 8. 
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3.21. Problem, In the proof of Theofenle 

the full force, but not quite the full fore , . • 

that converges uniformly to the in a 

we found it unnecessary to use? what 8{x) IS. 

3.3. Differentiation. Theorem 33. If^u^(x)con^* 

all X in (a, 6), and if each uj^x) has a continuous diffehat the 
coefficient in (a, 6), then ^rval 

^ {1 “»(*)} = 2 K(^) {a <x< b), 

■provided the series of differential coefficients ia uni- 
formly convergent. 

Let 2 wj,(a;) = G{x) and ^ ®n(*) = ®y Theorem 32, 

G{x) is continuous and so, if o < a: < b, 

X 

L^G(t)dt=G{x). • ( 1 ) 

a 

By Theorem 31, since ’^u'Jf) converges uniformly in (a, x), 

. ^ J G{t) = 2 / <(0 

a a 

= 2 KC^)— «»(«)} 

= F{x)-F{fl) 

(by the subtraction of two convergent series). 

B>{1), ^{F{x)} ^ G(x). 

3.4. General Note on Theorems 31, 33. The conditions 
we l^ave given are sufficient to prove the theorems. It is not 
necessary that a series should be uniformly convergent for 
term-by-term integration to be valid: nor is a continuous 
diflFerential coefficient necessary to the truth of Theorem 33. 
We have confined ourselves to the simplest and most common 
circumstances. 

The following examples, taken from Bromwich, Theory of 
Infinite Series, illustrate the fact that not all series can be 
integrated or differentiated term by term. 
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Take h = ll{b—a), and \Equence 

^ ^ ~ {n = 1,2, 

«,(*) when n-> 00 , * being fixed, = 'd. The graphs of 
and so the p '^® general form shown : 

3 . 2 . 

at X 



the larger n is, the steeper and the closer to the ^-axis is the ascent. 
The tpp of the peak is at a height and its abscissa is 

For each fixed positive x the sequence « 2 (a;),..., « Jo;),... tends to zero 

as n tends to infinity. But the nearer x is to zero, the larger must we take 
N if, for n N, all are to be small. [«n(®) settles down to being 
small after it has passed its peak and it will be no good considering any 
N which does not make V( < ^*1 Hence there is not uniform con- , 
vergence of 8„{x) to its limit zero in (0, 1). ^ 

1 

' J 8{x) dx = 0, since 8{x) is itself zero., 

0 

But I .„(*) dx = = i(l-e-»), 

0 

and this ^ as n — > oo. 

. Example 2. For the sequence 


«n(*) = 


nx 


(n = 1,2,3,...), 


8{x) = 0 and so 8'{x) = 0. Also 




n(l— n*a:*) 
(1-f * 


When X ^ 0, 8'^{x) 0 as n -> oo and the formula 


«'(a?) = lim a' («) 

n-^oo 

is true. But, when a; = 0, 8'^(x) = n and oo as oo. 

Here it is 8'^(x) that does not converge uniformVy in an interval that 
contains a; = 0. 
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4. The general convergence principle 

We now state the condition for uniform convergence in a 
form that do^s not presuppose a knowledge of what s(x) is. 

The theorem that follows is an extension of Theorem 19. 

* • 

Theorem -34. The necessary and sufficient condition that the 
sequence 5„(a:) should converge uniformly to a limit in the interval 
(a, b) fs that 

€ > 0; 3 N . for all x in (a,b) 

^ positive integers p. 

To prove that the condition is necessary: In Chapter VIII, 
§}.2 replac6 ‘3 by ^3 N for all x in (a, 6)’; the remaining 
details are* unaltered. 

To prove that the condition is sufficient: If the condition is 
satisfied, then, for each fixed x in (a, 6), the sequence ^must 
converge to some limit (Theorem 19). Let this limit be denoted 
by s{x). By hypothesis, 

€ > 0; 3 V . for all x in (a,b) (1) 

*ThaA is, + 

and so ^ (Theorem 2). (2) 

• * 

By (1) and (2), |5(a;)— < e whenp is a positive integer. 
Hence the condition is sufficient to ensure the uniform con- 
vergence of &n{x) to some limit s{x) in {a,b). 

CoftOLLARY 1. If «„(x) is the sum of the first n terms of an 
infinite series 2 then 

kvC^)-«v+j,(*)l = l«.v+i(*)+-+MAr+p(*)l- 

Hence Ihe '.tecessary and sufficient condition for the uniform con- 
vergence in (a, b) of the series 

«.i(x) ■f«2(a;) -1- ...+«„(»;) -1- .. . 

is that € > 0; 3 . for all x in (a,b) 

l“.v+i(*)+"-+«v+p(*)| <€ for all positive integers p. 

Corollary 2. if the series of absolute values 2 l'W„(x)l con- 
verges uniformly in {a, b), then so does the series 2 ^n(*)- 
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5. Tests for uniform convergence • 

‘5.1. The M test of Weierstrass. Theorem 35. The series 
2«„(a:) is uniformly convergent in {a,b) if we*'can find a con- 
vergent series of positive constants 2 

|«„(a:)| ^ Mn when o ^ i ^ b. (1) 

Since ^ is convergent, we know that 

c 0; 3 I ^ ^ * 

for every positive integer p (Theorem 21). But 

l«.v+i(*) + -+«Ar+p(*)l 

< l«iv+i(a;)H-...+ itt.v+p(a:)I 

< Mf,’+i+-+Mf;+p when a < a: 6, 

by hypothesis. Hence < 

€ > 0; 3 N . for all x in (a, b), 
|m^v+i(^)+-"+%^+p(*)I < e for every positive integer p, 
and so ^ u„{x) is uniformly convergent in (a, b). 

5.2. Notice that, by using (1), the onus of finding an N has 
been removed from 2 “»(*) altogether; the onus of finding N is 
placed on 2 il/„, a series of constants. 

5.3. Dirichlet’s test. Theorem 36. Let 

' «n(«) ^ «i(a;)+a2(a;)+-4-an(*)>' ■ 

let Vn{x) be monotonic decreasing in nfor each fixed x in an interval 
(a,b). Then 2 ^ uniformly convergent in (a,b) pro- 
vided that 

(i) 3 X . |a„(a;)| < K forallnwhena < a; < 6, • 

(ii) Vp{x) 0 uniformly in (a, 6). 

By hypothesis (ii), 

% 

e,A; > 0; 3 N . for all x in (o,6), lt;„(a;)l < efc wljen n'^N. 

Also, by Abel’s lemma (cf. the proof of Theorem 24),' 
l«Ar+j(a:)%+i(a:)+-+aAr.fp(a;)WiV+i,(a;)l < 2Xl%+i{a;)| < 2Kke. 

The uniform convergence of 2®n(®)*’n(*) follows from 
Theorem 34 if we take k — 1/2X. 

Corollary. The theorem is also true when Vp{x) is monotonic 
‘increasing in n for each fixed x and tends ^finiformly to zero 
(through negative values) in (a, b). 
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5.4. Aber« test. Theorem 37. Let vj^x) be either monotonic 
decreasing in n for each fixed x in (a,b) or monotonic* Increasing 
in n far each fUced x in (a,b). Then 2 «n(^)^n(^) uniformly 
convergent in *(«, 6) provided that 

(i) 2^n(^) uniformly convergent in (a, 6), 

(ii) 3 iC . |v^(a;)| < K for all n when a ^x ^b. 

Since Vj^{x) is bounded and monotonic in n for each fixed 
X in (a, 6), it must converge to a limit, v{x) say. Write 

Uj,{x) == v{x)—vjx) or v^{x)—v{x) 

according .jets v^J^x) is mi. or m.d. Then uj^x) is positive (or 
zero) and ^ m.d. Also, by hypothesis (ii), 

\v(x)\ ^ K when a ^ x ^ b. 

Hence |^n(^)l < ^ when a ^ x ^ b. • 

By hypothesis (i), 

€,* > 0; S N . |ajv+i(*)+-+oWa;)l < ek 

, whenever p is a positive integer and a ^ x ^ b. 

Hence, by AbeFs lemma, 

Iajv+i(a:)tt^+i(x)+...+%+p(a;)«v+p(^)l < < 2ekK. 

On taking k — 1I2K we see that (Theorem 34) ^ *8 

uniformly convergent in {a,b). 

Also, since |v(x)l ^ A, it is easily shown (by Theorem 34) 
that*2 a„(a:)i;(x) is uniformly convergent. The uniform con- 
vergence of 2 ®n(*)^’n(*) follows by the analogue for uniform 
convergence of Chapter VI, § 3. 

5.^. In many applications of these theorems either or 
v„ does not vary with x. Suppose 2 ®n is a convergent series 
of constants; then, for the purposes of Theorem 37, iij is to 
be thought of as a series that is uniformly convergent in any 
interval whatsoever. 

5.6. We shall state the analogues of Theorems 24 a and 25 a, 
and leave to the ^ader the task of amending the proofs so m 
to cover uniform convergence. 
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Thbobem 36a. Let s„(x) s ai(a:)4-.„+o„(a:). Then 

is uniformly convergent in an interval (a, b) if 

(i) 3 K . l«„(a;)| < K for all n when a ^b, 

(ii) 2 |v»(a;)- *’n+i(®)l ^ uniformly convergent in {a,b), 

(iii) v„(a:) -> 0 uniformly in {a,b). 

Theorem 37 a, 2®n(*)*’n(*) ^ uniformly convergent in an 
interval {a, b) if 

(i) 2 <*«(*) ** uniformly convergent in (a, b), 

(ii) 2 ^ convergent and its sum is bounded in 

{a,b), 

(iu) 3 K . lv„(a:)| ^ K for dll n when a ^ x ^ b. 


Examples XVI 


1. On Theorem 35. (i) Prove that 


2 - 


'ST 


V- 




are uniformly convergent in ( — 1, 1). 

(ii) Prove that, if 8 is any fixed number greater than unity. 




2 


1 


converge uniformly with regard to all a; > 8, i.e. prove that 

e > 0 ; 3 N . |«(ic)— 5„(a?)| < c when n N and a; > 8. 

(iii) Prove that, if 8 is any fixed positive number less than unity, 

converge uniformly with regard to a; in (—8,8). 

(iv) Prove that 

2 1 1 
n*4-w*a;*’ 

converge uniformly in (—A, A) whatever real value A has. 

Hints, (i) a?*"+n* > n*, a:*"(x*’*+H®)'“^ < nr* when [ajj < 1. 
(ii) |ar»| < 8""" and 2 is convergent. 

(iv) n*+i%*x* > n^. 


2. On Theorem 36. If (v„) is a monotonic sequence of positive con- 
stants that converges to zero, then each of the series 2^nSinn?, 
v^coa nO is imiformly convergent with regard 0 in the interval 
(8, 27r— 8), where 8 is any fixed positive number less than 27 r. 
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3. Prove that»each of the series 


2 sinnd 5^cos»i 
n ’ n 


is uniformly coAvcrgent with regard to 0 in. (8» 27r— S), where S is any 
fixed positive number le^ than 27r, and that each of the series 

2 sin nd cos nO 

is unifcsrmly convergent with regard to 0 in (0, 27t). 


4. On Theorem 36, Prove that the series 


1 J L_I ... 

is uniformly convergent with regard to a; in a; > 0. 

* » 

6. On Theorem 33. If the sum of the series in Example 4 is /(a;), 
prove that f'ix) is given correctly by differentiating the series twice 
term by term when a: > 8 > 0. 

6. On Theorem 31. Prove that 




7. On Theorem 37. By considering v^(x) = a;**, prove that 2 is 
niniformly convergent in (0, 1) provided that 2 convergent. 

8. On Theorem 32. Provo Theorem 29 by using the result of 
Example 7. 

9. On Theorem 36. Prove that the series 

1 2a 2a ^ 

is uniformly convergent in any finite interval of values of a?. (Hint. 
= |n*— a*l > in* when n exceeds a certain N.) 

10. Discuss the imiform convergence of 

2 (—x)^ln(l+x^) 

for rejil values ef a?. 

11. Extgnston of Theorem 31. If the conditions of Theorem 31 are 
satisOed and |F(a;)| < 1 for all x in (a, 6), then 


J tf(a:)F(a;) da; = 2 J ^ 


provided a(x)F(x) and u^(x)F(x) are integrable over (a, b). 
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BINOMIAL, LOGARITHMIC, EXPONENTIAL 
EXPANSIONS 

1. The binomial theorem 

1.1. We assume the elementary theorem that 
( 1 +*)" 


when 71 is a positive integer. It can be proved by induction. 
We use the notation 

M to denote 

when r is a positive integer, whether n is an integer or not. 
Sometimes, for convenience, we use 


to denote 1. 

Notice that, if n is a positive integer less than r, then 
is zero. 

1.2. As a preliminary to our first proof of the binomial 
theorem when the index is not a positive integer, we now prove 
an identity usually known as Vandermonde’s theorem. 

Theorem 38. If r is a positive integer, then, for all values of 
m and n, 





When m and n are both positive integers, (2) follows by 
assuniing (1) and equating coefficients of af in the identity 


m+n / I \ 



( 3 ) 
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Now consider r to be fixed positive integers. Then 



is, as we see by writing out the terms in full, a polynomial of 
degree r in m\ But, by (3), wherein m and n are any positive 
integers, it vanishes when m = 1,2, 3,...,r+l. That is, the 
polynolnial (4), of degree r in m, vanishes for r+1 values of m. 
Hence (4) is identically zero when n, r are fixed positive integers. 

Now let r be a fixed positive integer and let m be fixed 
(integer or not). Then (4) is a polynomial, of degree r in n, that 
vanishes wh^n n — 1 , 2 ,..., r+1, that is, for r+1 values of n. 
Hence (4) identically zero when m is fixed and r is a fixed 
positive integer. 

Hence, when r is a fixed positive integer, (4) is zero for all 
values of m and n. " 

1.3. Theorem 39. 7/ — 1 < a; < 1, the series 
f(x,n) = l+na;+ 

converges for all real values of n {it stops at the {n-{-l)th term if 
n is a positive integer) and its sum is the real positive vdlue of 
{l+xY: 

c.Qr. when n ^ \ the sum of the series is the positive fourth root 
o/l+x. 

By^d’Alembert’s ratio test, the series 



is convergent for all real n when la;] < 1. By the multiplication 
of absolutely convergent series (Theorem 27), 


00 

f{x,n).f{x,m) = c,af, 

r~0 



whenever m, n are real and \x\ < 1. 
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, But, by Vandermonde’s theorem, c, = Hence, when 

jil’l <C[ 1, ^ 

fix, n) . fix, m) = 2 ni+n). (5) 

»• =- 0 ' ' 

By induction 

fix, n).fix, m)...fix. A) = fix, m +«+...+ A), 

{fix,n)}^ = fix,nk) (& a positive integer). (6) 

Further, fix,n).fix,—n)=fix,0)=l, (7) 

since the series for fix, n) reduces to 1 when n — 0. 

If n is a positive fraction pjq, then (6) gives 
{fix,Pk)Y = fix,p) = {l+a;)P 

since p is a positive integer. Hence, wheri la:| < 1 [(5), (6), (7) 
have been proved only when this condition is satisfied], 
fiXfPlq) is a value of (l+a;)P^«. 

Moreover, if 0 < 8 < 1, the series for fix,n) is (by the M test) 
uniformly convergent in 0 < la:] < 8; each tenn is continuous 
in X, and so, by Theorem 32, fix,7i) is continuous in (—8,8). 
But/(0,n) — 1, and so fix, pjq) is that value of (l+a:)P'« wjiich 
tends to 1 as a; tends to zero; and this value is the positive jth 
root cf (l+a:)". 

In virtue of (7) the same result holds when p is replaced by 
— p. Hence, if n is a positive or negative rational number, 
and — 1 < a; < 1 , then 

1 -^Y .- ^ a;g+ •••+ + ••■ = (l+.r)'' (lr| < 1), 

the positive root being taken. 

The proof of the theorem for n not rational, by means of a 
limiting process, is not an easy proof. A proof by a different 
method will be given after we have dealt with the exponential 
function. 

2. The exponential function 
2.1 . We define c to be the sum of the series 


( 8 ) 
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and consider the series 




l+.+^ + 3j + ... + ^ + .... 


( 9 ) 


The series (9) is 

(i) absolutely oonvergent for all values of x, 

(ii) uniformly convergent in any finite interval ( — A, A). 
(The series ^A”/nl converges, by Theorem 10, and (ii) follows 
by thd M test (Theorem 35).) 

Let E{x) denote the sum of the series (9), so that J?(l) = e, 
i?(0) = 1. 


2.2. The relation between E{x) and Rational 
numbers .‘o By tlie multiplication of absolutely convergent 
series (Theorem 27), 


^(-)-^(2/)=iK 

r =-'0 ' 


(r-l)! l!'^(f— 2)!2!'^"''^r!/ 


for all real values of x and y. As in the proof of the binomial 
expatfision, this gives 

E[n) = {£^(1)}^^ = (10 a) 

E[^ — - a value of ?/(e^) i.e. of (10b) 

W/ 

= ^;(o) = 1. (10 c) 

That*is to say, when x is a rational number, E{;x) is a value of 
e®, and, by continuity, it is that value of e® which -> 1 as a; 0. 

Irrational numbers. Since the series (9) is unaltered when 
it is \lifTerentiated with regard to a:, the differentiated series 
converged uniformly in any finite interval {—A, A). Hence, by 
Theorem 33, , 

E{x); 

also, for any given x, E{x) is a finite number. That is to say, 


E{x+h)—E{x) 

K 


a finite limit as A -> 0. 


Accordingly, E{x-\-h) must tend to E(x) as 0; for if it did 

4449 ,1 ^ 
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not, then {E{x-^h)-^,E{x)}jh could not tend to^a finite limit. 
(In wordi^, a function with a finite differential coefficient must 
be continuous.) 

If a: is irrational and (a„) is a m.i. sequence of rafional numbers 
that tends to Xy then, by what we have proved, 

E{x) = limE(<Xy,) = lim (11) 

Oln-^X an->X 

It is now a matter of indifference whether 
(i) we define as E{x) and deduce — lim 

CCn->X 

or (ii) we define as lim and deduce = E(x). 

Oin-*X 

With either definition we have e*^Xe^^ = > c*' when 

X > y, when x^ x, and so on. 


3. Logarithms 

It follows from (10) and (11) of §2 that 

is positive if y is real. (12) 

If e*' = Xy we write y = logo:, thus defining the logarithm of 
any positive number. By the differential calculus 


1 

dx 


d n ^ 1 


Also, log 1 = 0 since E(0) = 1, so that, when x > 0, 


X 



an equation which is frequently taken as the definition of a 
logarithm. 

From § 2 it follows that, when Xj, are positiv6, 

= logxi+logx^, 

and ^o on. There is one detail lyhich should be noted particu- 
larly, and that is 

‘if log a:„ -> y, then x^ e«’ . 

To see the truth of this statement, let loga;„ == 'y,,, so that -> y 
and x^^ = e*'". But, as we saw in § 2.2, E{y-^h) E{y) as A ->> 0, 
and so E(y,^) -> E{y) as -> y; that is, -> c*'. 
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4. The function a* when a is positive 

Rational index. If a; is a rational number, pjq say, then 
== (by the definition of logarithm) 

= {E (log a)yi'^ 

^'E{(plq)\oga} 

by the^ results established in §2. 

Irrational index. If x is an irrational number we take 
^xioga Qm* definition of Thus, whether x is rational or 
irrational, _ ^xioga 

If X is arw irrational number and is a m.i. sequence of 
rational nupibers that tends to x, then, by (11), 
lim (a^) lim (e«nioe«) = ^ 

0Cn->ar 

We also have x =: and so on, whether x, y are rational 

or irrational. 


A point in the differential calculus. When x is positive 
and n is any real constant we have, using the equation (13), 

dx^ ^ dx^ ^ 

= . n (log x) 

dx 

X 

m 

Thus if z > — - 1 , and if p is any real constant, then 

(14) 

a result of fundamental importance to the work that follows. 


5. The binomial theorem f^r any real index • 

The proof we are about to give is one that depends, essen- 
tially, on a prior establishment of (14). The point is of some 
logical interest: we can, if we so wish, find a proof of the 
binomial theorem ^^s>r any index and then use the binomial 
theorem in proving (14) for any index; alternatively, we can 
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make our proof of (14) independent of the binomiai theorem and 
then use 1(14) to prove the binomial theorem. Some care is 
necessary to ensure that we do not use each to prove the other. 
Consider the series 

l+/aa:+^^~*- • . (16) 


where /a is any fixed real number. , 

If k is any fixed positive number less than unity, and if 



Hence, by Theorem 10 and the M test, the series (15) converges 
uniformly in ( — k, k) for any fixed /x. 

The series obtained by differentiating (15) term by term is 

/*j^l + (M— 1)*+— +1^^ 

and so converges uniformly in {—k, k). Hence, by Theorem 33, 
if /(a:) denotes the sum of (15), and ii —k <. x < k, then 




and xf'{x) = /t* ^ 

But, if r ^ 1, then 

'A 




■r 


Hence 


f'(x)-\-xf'{x) = 

(l+a;)/'(a:)-/-/A/(x) = 0. 


that is, 

Hence, assuming that (14) is true (as we have proved it is), 


Hence 


d*\(l+a:)f*j 
fix) = ^(1 +»)#*, 
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where ^ is a aonstant, independent of x, But/(0) = 1. Hence, 
if by (1+a:)^ we mean the real positive value of (l+i:)^, which 
reduces to 1 whfen x == 0, then ^ = 1 ; and so 

x^+...+l^x’^+... (16) 

for all real values of /x. 

Finally, (16) has been proved when ~k < x < k and k is 
any fixed number less than unity. Hence (16) is true for every 
X such that —1 < x < 1. For, if we take any definite x in 
)-~l, 1(, we can choose a k less than unity so that this x lies 
in )—k,k{, (The statement becomes obvious on drawing a line 
and marking the points —1, a:, 1 on it.) 

6. General remarks on §§1-5 

We have tried to give a logical framework for the develop- 
ment and interdependence of the binomial, exponential* and 
logarithmic functions. We have made no attempt to develop 
all the properties of exponential and logarithmic functions from 
the definitions. The reader will probably be familiar with these 
properties. He can, if he so wishes, develop them, and that 
without any serious difficulty, from the definitions here adopted. 

7. The binomial series when a; == 1 and when x = 1 

We have seen that, when — 1 < a; < 1 and /x is real, 

• (I) 

is (absolutely) convergent and that its sum is the positive value 
of (1+a:)^. When x = 1, the series becomes 


. + + ( 2 ) 

When n exceeds /x-t-1, the factors /x— n+1, /x— are all 
negative, so that the terms of (2) are ultimately of alternate 
signs. Write 

n\ 

Then we have 


Vn ^+1 ^ n+1 ^ 

^ ^ M n — /IX 
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Hence, if fi+l > 0, the sequence (v„) is m.d. «when n > fi. 
Also, when n > /x > — I , 


BO that 




X <C n-{-\ 

and — - — 

> — r-f» 

n — /X 

»+l ‘ 




1 +«+ij 

1 «+2j" 

T »+i>/ 




(4t 


n+2 


^n+pj 


(3) 


Now let p -> 00 , keeping n fixed. Since ^ {I jn) is divergent, the 
expression (3) oo as jp oo, and so -> 0 as p oo. 

Hence the sequence («;,J is ultimately m.d. anGt r,^“>0 as 
W“>oo. Hence, by Theorem 18, ^ convergent; that 

is, the series (2) is convergent if > 0. Further, when 
0 < x < 1, the sum of the series (1) is and 2^ as 

a; 1 from values less than 1. Hence, by Theorem 29, the sum 
of the series (2) is 2^ when p-\-l > 0. 

We have thus proved that, when fx > —I, 




When a: = — 1 the series (1) becomes 


1— /i+ 


i^—j) 

2 ! * ■ 


( 5 ) 


This series we have considered in Examples VII, 1. It is con- 
vergent when p > 0. By Theorem 29, its sum is given by * 


Hence, when /a > 0, 


lim(l— a:)^, i.e. 0. 

X~>1 


1—/J.+ 


1 ) 

2 ! 


0 . 


8. The logarithmic expansio)^ 
As we have seen in §3, 


X 

I 


dB , / „v 

— = loga: (a:>0).^^ 


( 6 ) 
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Put X = l+y* ^ = 1+^ and we get 

^ • 

w 

dt 


i 


1+^ 


log(l+i/) (y>— 1). 


* • 

By elementary algebra, 


or 


1-2 

1 


1-2 

On writing.;; — —t, this becomes 

•1 


l+2+...+2«“^ 








Hence 


Wi+y) = y— 1-+|-+-+(— J 


V'dt 

1+^’ 


But, when j/ > 0, so that 1+^ > 1 throughout the range of 
integration, 


C t^dt r 

• J 1+^ ^ J 


< dt = 


^>1+1 

n+V 


and this ->0asn->ooif0<j^< 1. 

Also, if 0 > y > — 1, so that 

• l + ^>l+y>0 

throughout the range of integration, we have 


• •/ 


1+^ 


< 


li/l 

-i-- f P‘ dt 

1+yJ 


rn 1 


_\y\ 

(n+l){l+yY 


which -> 0 as n -> 00 . (Notice that the argument breaks down if 
Hence, if —1 < y ^ 1, the series 

converges to log(l^y). 
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9. Some useful inequalities « 

’Considel: the graph y = P the point (1, 1) on it, and Q 



the point {x,x~^) on it, where x > 1. Since l-^ becomes steadily 
less as t increases, it is clear that 

rect. NQ < area PNBQ < rect. NT. 

That is, when x > 1, 

X— 1 ^Cdt , 

__.<J _<*_!, 

1 

i.e. < logx < X— 1 (x > 1), ‘ (1) 

X 


or < log(l+x) < X (x > 0). 

In (1) put X — (1—^)-^, where 0 < < 1; we get 

The inequalities (2) and (3) enable us to show that, 
limfl+-\” = c® 

^ n-*’Oo\ UL 

for all real values of x. For, if x 0, then (2) gives 



nx 


— r- < n 
n-\-x 



< X* , 


( 2 ) 

(3) 

(4) 


i.e. 


( 6 ) 
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Since 


nx 

n~\-x 


■> X 


as n ->oo, 


it follows that n\og{l-{-xjn) -^x as n cx), and so, by § 3, (4) 
follows when a; > 0. 

When X is i^egafove*, equal to — f say, and we take n large 
enough to make {^/n) < 1, (3) gives 




< 




i.e. on multiplying throughout by — w, 

•. * > ’“'>*(■+1) > 
which is (5)*with the inequality signs reversed. 

We conclude with an ‘inequality theorem’ that has frequent 
and diverse applications. , 


Theorem 40. If k is any fixed positive number, then 


e^ 

— r->oo asx-^ 00 , 
x^ 


log a: 


^0 as x-^ CO. 


In the first place, if x is positive and M is an integer that 
exceeds k, say M—k — a > 0, 

/Y*2 /ytjsr 

. ^>^+-+^+-+w: 


9 

Hence 


3 


“M 


As a; ^increases "indefinitely, so does and, M being fixed, the 
first part, of che theorem follows. 

Next, if a; > 1, then (1) gives 

0 < log a: < a:— 1 < x, 

\ 

so that, if n is positive, and a: > 1, 

Tiloga; = loga;^ < x^, 

log a: x"^ 

x^ ^ nar*’ 


Hence 
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or, on taking , 

loga; 2 

t 

But, k being fixed and positive, the last expression tends to zero 
as X tends to infinity, and the second part 'of the theorem follows. 
Notice that log a; -> oo as a; oo ; for if x > 

loga; > loge" = n, • 

Theorem 40 is often useful in the forms 

(i) e® tends to infinity faster than any power of x, 

(ii) loga; tends to infinity more slowly than any power of x. 

Note. The formal definitions for convergence, divergence when 
cc 00 through values which are not necessarily , the integers 

1, 2, 3,..., n,... are, in the notation introduced in Chapter II, 

(i) /(^) ^ as a; 00 if 

€ > 0; 3 X . |/(a;)— Z| < c when a; > X, 

(ii) f(x) 00 as a; -> 00 if 

A > 0; 3 X . f(x) > A when a: > X. 


Examples XVII 


1. Expand (2+a;)~^ as a power series in x. 

The binomial theorem when the index is not a positive integer refers 
only to the expension of (1+a;)”. To expand (2+a?)“^ we proceed as 
follows: (2+a:)-» = 

when lJa;I < 1, that is, when |a;l < 2. 

2. Prove that, when |.t| < 1, 

(1-*) = 1 + 2^+ Ya^‘+- + — 2 -: 4. :r 2n - ’ ‘ 




2.4' 




1.3...(2n-3) 

2.4...2n 




Note. It is worth while to be 0ble to recognize the R.H.S. as the 
series which represents the L.H.S. 

3. Prove that, when |a:| < 1, 

(l-x)-»* =--1+2 
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4. Prove that, when |a;| < 1, 

== l + -- ~ ' 4 • ^ 

6. Provo that! when \x\ < 1, 

(l~a;’)“8 = l + 3a;+6a;2+...-|-J(n+l)(n+2)a;"+.... 

6. Various identities can be obtained in a manner similar to the 

(i-xr 


following; 

Hence 


1—x 


= (l-x)” 


■ -■-f”r‘)'+rr>-+>-K”‘:V+- 


when |a;l < 1. Multiply the first two series; Theorem 27 gives, on 
equ^iting coefficients, 

Note. See Theorem 47, which justifies the step of equating coefficients 
ij{^ two power series, 

7. Establish identities by considering 

(1 (l+a^HH-x)* = (H-a:r+». 

8. When n is a positive integer, prove that 



and prove also that 

— = 0 when m = l,2,,..,n — 1. 

9. If /(a) =’ri (ir— 'Of), a product of n different factors, and <f>(x) is of 
degree less than n, prove that 

^ ^ ^(Of) 1 

f(x) Z^f(ar) x-a/ 

f=»i 

and hence show that when |a:I is sufficiently small 
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and that when |a;| is sufficiently large 


Hx) Z * \Z/'(a,) 

f = l 

10. Show, by using partial fractions, that 



5ar»-~16a?-f 13 
(a;-l)(a;-2)(3a:-6) 

can be expanded in a series of ascending powers of x when \x\ < 1, and 
find the coefficient of x^ in this expansion. 

11. Prove (i) that the series whose nth term is 


1 1 1 
n 2n+l 2 / 1+2 

is convergent, (ii) that its sum is f — log 2. ‘ 

12. Expand log(l+a;*) and log(l— a:+a:*) in powers of x. 

13. If n is a positive integer, expand log(l +n~^) as a power series in 
{l/(2n+l)}. 

14. Show that, if powers of x above the sixth can be neglected, 

( 120 + 60 a;+ 12 xHa^)+( 120 - 60 x+ 12 a; 2 ~a;®) 
is equal to e®. 

16. Multiply the expansions of (1 and log(l--a?), and deduce by 
integration that 

i[log(l-a;)]* = Ja:*+i(l + J)a:»+i(l + i+i)a;H.... 

16, Determine the expansion of log(l+a;).lo*g(l— .r). either by direct 
multiplication, or by expanding the differential coefficient. 

17. Prove that, when a; > 1, 


1 


1.3 



CHAPTER XIII 
POWER SERIES 


1 . Series of complex terms 

1.1. We assume that the reader is familiar with the complex 

number z — or, on writing x — rcosO and y = rsin^, 

z = r((jos 0+isin 6); and that he is familiar with the representa- 
tion of complex numbers in an Argand diagram. 

Definition. A sequence of complex numbers 

+ = 1 , 2 ,...), 

is said to converge to z ~ x-\-iy, if x^-^x and y^^ y. 
Definition. A series of complex numbers 
2 where u,, = v,,+iw,„ 

is said to converge if the sequence {s,^) converges, where ^ 

^ % + + 

Thus a necessary and sufficient condition for the convergence 
of 2 1® ^he convergence of each of the series 2 2^/r 

Definition. Ifz^ x+iy = r{cos0+isin0), then 
\z\ = r = +^(x^+y^) is called the h/iodvIjVS of z, 
and arg 2 = ff*is called the abgument of z. 

1.2. We shall not go very fully into the theory of series of 
complex terms,! 1^^^ develop certain results which are 
necessary in tlie theory of power series. 

Theobem 41. If u,^ = v,^+iw„, so that 
l«»l = ^l{vl+wl), 

and if 2 l^/il convergent, then 2 convergent. If 2 Nnl ^ 
convergent, tJeen 2 absolutely convergent. 

For |v,J = +V(^n) < l^nl» so, by Theorem 8 (the com- 
parison test), 2 I Vn I converges when 2 converges. Similarly, 

2 Nnl converges when 2 l^^nl converges. 

Hence, when 2 l^nl is convergent, both 2 2 

convergent. 

t The topic is more fu)ty treated in E. T. Copson^s book on Functions of a 
Complex Variable (Ox^rd University Pi*esB, 1935). 
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Thkobbm 42. If is convergent, then |«„ j ^ 0 aa » -»• oo. 
' Because |«„| -> 0 it does not follow that 2 is convergent. 

If Un = Vn+iWn, and if 2 i® convergent' then both 2 t’n 
and 2 convergent. By Theorem 14, -> 0 and -> 0, 

so that |tt„( -> 0. 

The series 

is not convergent; its nth term ^ 0 as » oo. 

2. Power series 

2.1. We shall use o„ to denote a number that depends on 
n but not on z, and the power series we shall consider is 

fa„z”' = Oo+OiZ+...+a„2’*+... . (1) 

n = 0 

This series we sllhll usually denote by 2 

The most important fact about such a series is that either 

(i) it converges for no value of z other than z = 0, 
or (ii) it converges for all values of z, 

or (iii) there is a finite number B, dep( ndent on the coefficients 
a„, such that 

2 |o„ 2" I and so, also, 2 ®n 
is convergent when |z| < i2, and 

2 lOn*"’! is divergent when |z| > It . 

We first establish the theorem on which this fact depends. 

Theobem 43. If, for a given Zq, ^a„z^ is convergent, then 
2 ^ absolutely convergent when \z\ < |Zq|. 

Since 2 ®n *o is convergent, we have (by Theorem 42) 
Ia» 2 y |-^0 as n-^co. 

Hence 3 N . \a„i^\ < J when n'^ N, 

and < ils/^ol" when n'^N. 

But 2 | 2 / 2 ol“ is convergent when Iz/zq I < 1, and so (by Theorems 
8 and 13) 2 is convergent when Iz) < 'Zol. 
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2.2* Now siQ)pose converges for at least one value 

of z other than 2 == 0, so that the alternative (i) of § 2.1 is ruled 
out. Let the series converge when z — and let | 2 ;q| = 
Then, by Theorem 43, it converges when \z\ = r if r < rQ. 

Now suppose, further, that 2 does not converge for all 
values of z, so that the alternative (ii) of § 2.1 is ruled out. 
Let the series be non-convergent when z = Zj^, and let = r^. 
Then tfie numbers r such that ^ convergent when 

\z\ = r must have a finite upper bound < r^. Let this upper 
bound be R, 

This number R is, by definition of upper bound, the least 
number that is greater than or equal to each and every r for 
which 2 is convergent when \z\ == r. 

It may be that R is actually greater than every such r; it 
may be that R is itself a possible value of r. Thus, always, 
2 is absolutely convergent when \z\ < R, and, possibly, 
2 is absolutely convergent when \z\ R, 

Finally, 2 cannot converge for any z whose modulus 
exceeds R, For, suppose it converges for a z whose modulus 
is where a > 0; then, by Theorem 43, 2 is con- 

vergent whenever \z\ — R-\-\a, so that R+^oc is a possible 
value of the r, and R is not the upper bound of the r. 

We have thus proved that, corresponding to every power 
series, 2 which converges for some non-zero value of z 
but not for all values of z, there is a number R such that 


^ 2 is convergent when \z\ < R, 

2 i® divergent when \z\ > R, 

This number R. is called the radius of convergence of the 
power series. , 

Whether or not 2 converges when | 2 | == if depends 

entirely upon the character of the sequence (a^j). For example, 
both the series 1 „ 1 

-■'Z' 




converge when | 2 :| < 1 and diverge when \z\ > I (as is seen by 
Theorem 10, the ra^^o test). When l^j = 1, the first series 
converges, while tl/ second diverges. 
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2.3. The radius of convergence is given by , 

lim K|-V«, 

f 

but we shall not go into the proof of this, as ^ is outside the 
scope of our present treatment of convefgepce. 

In examples we confine our attention to pov/er series (and 
these are by far the most common type) whose radii of con- 
vergence can be determined by other means, usually ’by the 
ratio tests. 


2.4. Theokem 44. The aeries obtained by differentiating or 
integrating a power aeries term by term have the aame radiua of 
convergence as the original series. 

If the original aeries converges for all z, ao do the differentiated 
and integrated aeries. 

L^t B be the radius of convergence of 2 ^ 

complex number (not zero) whose modulus, r, is less than B. 
Choose so that r < \zi\ < B [say, for example, 

|2ll = 

Then 2 is convergent, so that |a„ 23 f| 0, and , 


3 N . Io„2"| < i when n'^ N. 


When n'^ N, 




n - 






But the series is convergent when |p| < 1, so that, 

since \z\ < \zi\, i® convergent. Hencfe (by Theorems 

8 and 13) 2 i® convergent, and so 2 is abso- 

lutely convergent whenever \z\ < B. 

Similarly, 2 i® absolutely convergent when- 
ever | 2 | < B, ' 

Now suppose that the radius of convergence of 2 is 

greater than B and equal to B^, say. Then, on integrating this 
series, the series 2 ®n*“ i® absolutely convargent when |z| < i?i. 
But this is incompatible with the assumi^vion that 2 
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diverges when | 2 :| > J®. Hence the radius of convergence of 
2 'i^n cannot exceed R, 

Similarly, the ^radius of convergence of the integrated series 
cannot exceed 'JB. 

This proves the theorem when the original series has a finite 
radius of convergence. If the original series converges for all 
values of z we may, by the previous work, show that 2 
and 2 converge absolutely when \z\ <, A ^ where 

A is any number we choose. Hence these series also converge 
for all values of z. 


2.5. For our remaining theorems we shall confine ourselves 
to real values of z. 

Theorem 45. If the radius of convergence of 2 
then is uniformly convergent in (—R^,Ry), where R^ is 

any fixed positive number less than R , * 

hv special cases it may be uniformly convergent in {—R, R): 
in general^ it is not. 

Let Ri be any fixed positive number less than R. Then 
2 \(ip -R? I is convergent. But 

\a,,x^\ < when \x\ < R^, 

and the 21 test proves the theorem. 

In the special case when 2 i® convergent, the 21 test 

proves uniform convergence in (—7?, JR). We have only to 
consider the series 2 see that (—7?, JB) is not, in general, 
an interval of uniform convergence; for then 7? = 1 and the 
series diverges when x — 1. 

CoROLLARX*. If 2 ® rodius of convergence 7?, and 

if f{x] denotes the sum of the series when la;| < 7?, then 


whenever \x\ < R. 



2 ^n+l 

^^n+i 


Let X have any definite value whose modulus, r , is less th^m 
R. In Theoren^Afi take R^ = i(r+72), so that \x\ < R^; 

4449 ' T " 
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2 (by Theorem 44) 2 are uniformly conver- 

gent in (— jBjl). The two parts of the corollary follow by 
Theorems 33, 31 respectively. ' 

2.6. The result just given about integrating a power series 
term by term is all that we can obtain from' a straightforward 
application of Theorem 31 to the general case. If the series 
which is absolutely convergent when \xl = B, 

' »+i 

J /(<) = ^ a„ ® ^ when |a; | < i?, 

0 ‘ 

since there is then uniform convergence in (—2?, B), 

But by far the most useful result about the integration of 
power series is contained in Theorem 46, which follows. Its 
proof uses most of the facts we have proved concerning power 
series. 


Theorem 46, If f{t) denotes the sum of the series 2 ^^en 

//«)*= 2“.s+-i 

0 

provided only that the latter series is convergent. 

We shall first prove that 


! (jy) 


dx 


71+ 1 

w = 0 


whenever the series on the right is convergent. ' 

If 2 ftn/(^+l) is convergent, then, by Theorem 43, 

2 |6„x"/(»+l)| 

converges when |a:l < 1. Hence, by Theorem 44, ^bj^x^ con- 
verges absolutely when \x\ < I and, by Theorem 45, it con- 
verges uniformly with respect to x in (0, 8), where 8 is any fixed 
positive number less than 1. 

Let <l>{x) denote the sum of ^b^x^ when \x\ < 1, and let 
8 be any number between 0 and 1. Then, on integrating a 
uniformly convergent series, 




n ==0 




n+1 




( 1 ) 
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But, whether ^(a:) remains finite or does not remain finite as 

* J <f>{x) dx — lim J <f>{x) dx (2) 

0 0 
as 8 -> 1 from values less than 1. 

Also, by Theorem 29, whenever is convergent 

we have „ . =o . 

y = lira y (3) 

Z. n+l Z, n+l ^ ^ 

W--0 n = 0 

as 8 -> 1 from values less than 1. 

By (1)> ,l^he R.H.S. of (2) = the R.H.S. of (3) for every 
positive 8 <* 1. Hence they have the same limit as 8 -> 1, and 




whenever the latter series is convergent. 

Now put b,^ = and, in the integral, a; = //a; we get 

• 5 Si-O ' n-O ' 

provided only that the latter series is convergent. The theorem 
follows on simplifying the L.H.S. of the last equation. 

2.7. We conclude with a theorem which justifies the device 
usually kn6wp as ‘equating coefficients’. 

TiyaoREM 47. If one and the same function f(x) can be ex- 
panded in a power series in two distinct ways, so that 

, fix) = S «»*” = f Kx^, 

, •• n = 0 

both series biing convergent when |a:| < i?, then = b^ for all 
values of n. 

If we write a^—b^ = then, when la;] < iJ, 

0=ic„cr» (1) 

n = 0 


and our theorem is equivalent to saying that a power series 
cannot represent zer6 unless all its coefficients are zero. 

Let be an/ positive number less than B, Then, by 
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Theorem 46, 2 is uniformly convergent in (— Jfi, Bj) and 
so, by Theorem 32, its sum is a continuous function of a; in 
(—Bi, B,). Hence, if ^(x) denotes its sum, * 

Co = ^(0) = lim <f>{x) = lim 0 = 0, 

^-►O ar-^C ' 

Hence Co is zero; when a: ^ 0 we have, on dividing (1) by a:, 

0=2 (1*1 < B, x^O). • (2) 

n = l 

If tp{x) denotes 2 a:""^, the previous argument gives 

Cl = ^(0) = lim ift(x). 

a ;-^0 

But, by (2), ilf(x) = 0 when x 0, and thereforeHhe limit of 
if/(x) as X tends to zero is also 0. Hence — 0, and so on for 
the coefficients C 2 ,C 3 ,...,c^,... . 


3. The behaviour of a power series on its circle of con- 
vergence 

In all the preceding discussion we have considered the 
question of convergence for points z that lie on the circle 
of convergence, | 2 :| == i?, only in the very easy case when 
2 l^n 1;®”^ is convergent. Then, of course, 2 i® convergent 
when |z| = jB. 

If 2 is convergent, then almost anything may 

happen to the series when | 2 | = JB. There are series 

that converge, but not absolutely, for all z whose modulus is 
iJ; there are series that do not converge at all. As an exaxuple 
of the latter take 2 2^* Its sum to n terms when z — cos 0+ i sin 0 
is given by 

l+Z+... + Z^-^ = {l^z^)l{l-^z) 

^ l-—co8n9—i&inn0 
"" 1— cos0—i8in0 


sin inf i 

Iffip { 


cos 


n— 1 


2 


0+isin 


n— 


i.), 


and, $ being fixed, this does not tend to a definite limit as n 
tends to infinity. ^ 

Again, there are series that converge at aK^ points save one 
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of their circle.of convergence, some at all points save two, and 
so on. For example 

* l+z + ^-+...+^-+... 

* It 71 

has 1^1 = 1 for its/ circle of convergence. It does not converge 
when z = 1. But, when z — cosd+isin6 and 0 < d < 27 t, 
each of the series 

2 cosn0 sin nO 

n ^ n 

is convergent (Chap. IX, §3.5). That is, the series ^z'^jn 
converges at all points save one of its cii'cle of convergence. 


Examples XVIII 


1. If 2 convergent, then is uniformly convergent in 

(0, 1) (Examples XVI, 7), and if X ( — is convergent, then X 

is uniformly convergent in ( — 1,0). 

2. If f(x) = X^n^" when [a;) < J?i, and if g{x) = X^«^” when 
|a:| < jRg. then f(x)g(x) = X where 

Cn = ao^n+«i^n-.i+ —+®n^o» when \x\ < JRi,E 2 , 

3. bifferentiato 

and hence prove that its expansion is 

x^ \ I ^ I \ 

(n— l)!ln n+1 2\(n-\-2) "T 

, 4. Determin'e the radius of convergence of each of the series 


* 2-*"' 2( 


71 - 4-1 




,(7H-2)(n+3) • 

and find the sum of each series. (The ratio tests for absolute convergence 
give unity as ucwdius of convergence.) Show that the second and fourth 
series converge when z ~ —1. 

6. Prove that l + 

u. jrruve wiau ^ 1.2.c(c-fl) ^ 

has unit radius of convergence. 

6. If F(a,b;c;z) denotes the sum of the series in Example 5, prove 
that 


(i) ^F{a^b;c;z) = ^ J’(a + l,5+l;c+l;«); 

(ii) F(it,b;c;z) *= (1-— 6, c~o; c;z). 
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7. By considering the coefficient of in the expansion of 

(1.— prove that 


l+(n~2) + 


(n-~^3 )(n~4) _ 


.-rv— r 2j -r... - , 

where a, are the roots of the equation u^—u—1 — 0. 

8. Prove that if when |a;l is suffi- 

ciently small, then 

«oP«+aiPn-i + -..4-OfcPn~fc = 0 (^ > 1) 

provided that interpreted to be zero. 

9. Prove that each of the series 

_ 2.t 3 2.5.8. a;« 

^“^2.3*^ 2. 3. 5.6 
, 4a;^ , 4.7.10.a;7 , 

^ 1 3 4 "* 3 4 6 7 *!••• 

is convergent when |4a;®| <1. If y denotes the sum of either series, then 
(4*»-l)g + 6**|-2^y=0. 

10. (Harder.) By considering the expansion of 

x”^(x-{-l )^( 2x-i-l) -x^(x — 1 )»''( 2a: - 1 ) 

in powers of x, determine ^2 ^4 when = P+ 2 ’'+...+n*‘, and show 

that where m is a positive integer, is equal to n(w-f*l)(2n+l) 
multiplied by a polynomial in n(n+ 1). ^ 

" 11. Provo that the series 

2 'S ^4 ^ 2.476 T ’ 

is convergent (i) when 0 < a: < 1, (ii) when a: = 1. 

Find, in each case, the sum of the series. 

V 12. Prove that the series 


converges if |a;| < c. 
13. Show that 

1 -^ + ^ 


a:* 2 » 3 » 

*+2* + ri*’+4i **+••• 


9 13 




'^14. Prove that the raditis of convergence of the series 

+ 071 * +••• 


15. Prove that the series 14--4i2+-42 2 :® + .-» *vhere 

An = g‘»<«+«/(?-l)(9*-l)-(9"-V 



POWER SERIES 


119 


and |g| < 1, converges for all values of z. If F{z) is the sum of the 
series, prove that F(z) =- (\ — qz)F(qz), , • 

Find the value of if 

and prove that this series converges when \zq\ < 1. 

• • 

16. Prove tht>t, if F(a,b;c;z) is the sum of series in Example 5, then 

d^F dF 

z(^-z)-^+{c-(a^h + \)z)^-ahF = 0 , 

B(a, 6 ;c;*)— B(o, 6 ;c— 1;2) = — F(a+l,t>+l;c+l;2). 

C\C 1 j 



CHAPTER XIV 
THE INTEGRAL TEST . 

1 . The integral test for series of positive terms 

1.1. Theorem 48. If f{x) > 0 when 0} and if f(x) 
decreases as x increases, then the sequences 

s^ ^/(l)+/(2)+...+/W (n = 1,2,...), 

In ^ J /(^) 2,...) 

1 

are either both convergent or both divergent. 

Since f{x) > 0 when a; > 0, the sequence is monotonic 
increasing and the sequence (/^) is monotonic increasing. 



Let P, Q be points on the graph y = f{x) such that x == n, 
n+1 respectively. Then, from the graph, 

rect, NRQS < area NBQP < rect. NRTP, 

Hence, since NR = 1, NP = f(n), RQ = /(n+1), 

n + 1 . , 

/(n+l) < |/(ar)rfa: </(n). ' (1) 

n 

If we write down (1) with the special values n — 1, 

and add, we have 

s^-f{l)<7,<s„-f(n). (2) 

Now suppose that /n * finite limit / as n -> oo. Since (/„) 
is m.i., we have /„ ^ I, and so, from (2), ^ 

«n < 4+/(l) < ^+/(1)- V 


( 3 ) 
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But /+/(!) i8,mdependent of n, so that, by (3), («„) is a m.i. 
sequence whose upper bound < /+/(1)- Hence s^-^a finite 
limit, a say, such* that s ^ 

Similarly, if ^ a finite limit s, (2) gives 

.. * 4 ’< < «» < « 

and I^-*- 1 ^s. 

Ifl^ ->oo, then, since > /„+/(»)> ->oo; and if ->oo, 

then, since /„ > /(I). 

Notes. 1. A better proof of tho last two lines is ‘A m.i. sequence 
must converge or diverge: the convergence of either one of («„), (/„) 
implies the convergence of the other; hence the divergence of either 
implies the divergence of tho other*. 

But not every one finds it easy to follow. 

2. For reaflers whose knowledge of integral calculus is sufficiently 
advanccKl, (1) may be proved without any appeal to graphical considera- 
tions thus: 

When n < a. < n-hl,/(n) f(x) >/(n-hl), and 

2i- 4*1 n41 n4-l 

J f(n)dx^ j /(a:)d*> J /(n+l)<ia;, 

n n 71 

n*M 

f(^)> f >/(n-f 1). 

• n 

The = sign covers the case when /(a:) remains constant from x ~ n to 
X == n + l, • 

Corollary. 2 ^ convergent if p > 1, divergent if p ^ 1. 

For, wh«n/(n) = n“^. 


n 


dx 


i-p 


accon;ding as^ 1 or ^ == 1. 


or log n, 


1.2. There are numerous occasions when the comparison 
of a series with an integral is a useful step. Especially is this 
the case when the integral can be evaluated. 

If/(x) decreases as x increases iwe have, from (1), 


f(n+l)+...+f{n+k) 

n-\-k 

< ^ f(x).dx'<f(n)-\-...+f(n-\-k—l)< j f(x)dx.. 
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For example, when n and k are integers, 


< i+;;ii+-+s+b < 

fell 1 , . k 

n{n-\-k) (»+*-!)* ^-l){»-l+ii:)’ 

^ I ! h — H 

«2+l^(«+ 1)2+1^ ^(n+A:-l)*+l 

^ |(n— 1)2-H:(n— l)+l)* 

If we keep n fixed and let Jfc -> oo, we see from the second of 
these examples that 

i+-'- H-... 

lies between 1/n and l/(«— 1). 


2. Euler’s constant 

Theobem 49. Jff{x) > 0 when x > 0, and iff{x) decreases as 
X incr,eases, then 

m+m)+...+s{n)-if{x)dx ( 4 ) 

1 

tends to a finite limit as n-^co. » 

Write <f>^ to represent (4). Then, by (2), , 


Further, 


4>n = «n—In >/(») > 0- 
4'n+l 4'n ~ (®n+l ^n) (-^n+l ^n)’ ' 


( 6 ) 


W + l * 

= /(»+!)— J f{x)dx 

• n 

< 0 , 

by (1). Hence * 

> ^2 > ^3 > - > > - > 0 ; («) 

that is, is a m.d. sequence whose lower bound > 0. Hence 
a finite limit. \ 
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COBOLLABY. , In 'particular 


1_ 

n J x’ 


that is. 


1 + 2+...+ 


z n 


tends to a finite limit C, called Euler's constant. 

The constant C (or, in an equally common notation, y) is of 
frequent occurrence in analysis. The corollary itself expresses 
precisely what is often useful in the less precise form 

‘l+i + ...+~is about as big as logn’. 


Examples XIX 


1. Examples XIV, 1-6. 

CO 

2. Prove by the integral test that the series 2 l/^(logn)*^ is con- 

n = 2 • 

vergent if p > 1, divergent if p < 1. (Compare Theorem 17.) 

3. Prove that if p > 1 the sum of the infinite series + + is 

less than p/(p — 1 ). 

4. (Harder.) Prove that the series whoso nth term is 

is convergent, and that the sum of p terms of this series after the nth 
lies between 


1 P , 1 P 1 2n +l+p \ 

2 n(?^4-p) 2 (n-f l)(n+l-fi>) ' 3 n*-fnp / 

[When a; > 0, < a;— log(l+x) < ia;*.] 

6. Find the limits as n -> oo of 

1 1 1 1 If, ( — 

n+ i n+ 2 2»’ n-fl ~ n+ 2 “2^ ' 

6. If a; is rear,*show that 


3 ^ 6 / 3 ^\ 3^6 7 ^ 9/5 


+ . 


converges when |a?| < 1 but not otherwise. Show that its siim is 
(tan”^a;)(tanh~^a?). 

7. Prove that, when 0 > p > — 1, ‘ 

If +2«>+...+n»>- — 

P+1 

tends to a finite limit as w -> oo, and hence that 

{(J,f+2«>+...+nf)/nf+i} l/(p + l). 
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1 . Gauss’s ratio test 

1.1. If 2 is a series of positive terms, and if the ratio 
(uju^+i) tends to a limit other than unity, then Theorem 10 
decides at once whether the series is convergent or divergent. 
For a large number of series whose terms are such that {uju„+i) 
tends to unity, the following theorem will decide whether the 
series is convergent or divergent. 


Theobem 50. Jf is real, and if the ratio can, 

when n ^ some fixed N, be expressed in the form 


^n+1 




( 1 ) 


where |A„1 < a fixed number K, and A > 0, then 2 
vergent when p>\, divergent when /t ^ 1. 


We see at once that is eventually of constant sign and 
that / V 

n[ — 5 — ll-^u asn->-oo, 

V««+i / 

and so (Theorem 11) the series converges when p > I and 
diverges when p < 1. 

When p — I -we apply Theorem 12 with D„ = nlogn; by 
Theorem 17, 2 is divergent. When p — 1 and 

D„ = nlogn, 

= »log»jl+i+ Ajj-(m+l)log(»+l) 

But, by Theorem 40, n“^logn -> 0 when A > 0, and so, since 
|A„| remains less than a fixed K, A„n~Hogn 0 when A > 0. 
iuso (by Chap. XII, § 9 (2)) 
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SO that (n+l)log|l 4- -> 1. Hence 


A 








n+1 


and 2 divergent when /x = 1. 

1.2. In many examples it is not difficult to see that the 
ratio i'^J'^n+i) expressed in the form (1). Consider the 


series 


Here 


1 

X 


2 ! 




3! 


x(x-\- 1 ) a:(a:+ l){a:+ 2) 


+ ••• • 


( 2 ) 




u. 


n+l 


x-\-n __ j I 
n+i 7t+l 

re— 1 


1+ 


and if we write 


rr— 1 


n(7i+l) 


n 

n* 




then |A„| < |re-~l |. Hence if re is fixed, the ratio can 

be expressed in the form (1) with /x = x— 1, and the series (2) 
converges when x— 1 > 1, diverges when x— 1 < 1. 

1 .3. The test contained in Theorem 50 becomes more power- 
ful when it is ’combined with the technique of using the order 
notation, which we shall now explain. 


2. The order notation 


2.1®. Let f(n) be a given function of n, a variable positive 
integer. If the sequence {f(n)ln^} is bounded, that is, if there 
is a number K such that 


\fM 

nr 


<K or, what is the same, \f{n)\ < Kn^ (3) 


for all n, we write f(n) = 0{nr), If (3) holds when r = 0, Jbhat 
is, if the sequence {/(»)} is bounded, we write f(n) == 0(1). 


Examples. 


(i) (n+2)2 = 0(n^). 

For i 


4 4 

i+^+4-^i 

n n* 


as n ->oo. 
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By The/Orem 1, a convergent sequence is bounded, and so the 
sequencii {(n+2)®/«®} is bounded. 

(ii) (»®+n)“* = 0(n“*). 


For 


1 



1 


(in) 


3n— 4 
»+3 


= 0 ( 1 ). 


c 


For the sequence — -> 3 and so, by Theorem 1, is bounded. 

n+3 

2.2. Sometimes the function /{») is comparable to some func- 
tion other than a power of n. For example, the nott|.tions 
/(») = 0(e*"), /(») = 0(«log2») 

mean respectively that 


(«= 1 , 2 ,...) 


/(«) /(») 

’ n log 2n 
are bounded sequences. 

Sometimes, too, n must be restricted if the relation implied 
by the 0 symbol is to be true. Thus 


For 


_L = o/i\ when ^ 2. 
71—1 \n] 

1 . 1 _ 

71—1 ’ n 71-1* 


which takes the values 2, f,... when ti == 2, 3, and e&;ch of these 
values ^ 2: but we cannot admit the value Ti = 1. 

Similarly, 

; ^ T\ = when N > a, b, 

(7i-a)(7i-6) \ny . 

and, more generally, 


whenn^J^, 

where iV is greater than eveiy real root of the equation 


6o*®+-+^a = 0. 

2.3. When one is thoroughly practised in the use of the 0 notation, 
it is convenient to modify it. Usually, one *18 not interested in the 
behaviour of /(n) save when n oo, and the limitations n > 1, n > 
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are merely irksojne details without real relevance to the problem in 
hand. The common practice is to write 

^ /(n) = 0(n-*) 

to mean that ‘if we fix tiq suitably, there is a constant K such that 
|/(^)1 < when n > no*. 

This practice iS recommended to the reader only after he has worked 
for some time with the notation in which the limitations n > 1, n > [a], 
etc., are* taken into account. 

3. The limit notation 

In much the same way the notations 

• , /(«) = o{n), f{n) = o(»-3) 

denote respectively the facts that 

0, v?Hn) -^0 as » 00 , 

n 

while the notation f(n) = o(l) 

denotes that /(n) -> 0 as w oo. 

4. Applications of the order notation 
4.1! Theokem 61. If,forn'^l, 

fin) = 

n 

where the ols are independent of n and the series is absolutely con- 
vergent when = 1, then 

fin) = «o+o|ij, 

/(n) = ao+|Ho(i), 

and so on% 

By hypothesis, 2 l“ri convergent, and so the series 

converges uniformly in |a:| < I."" Hence its sum is a con- 
tinuous function of a? in |x| ^ 1. In particular, its sum->aj 
as a; -> 0. Hence the sequence 

«{/(«)— <*0} (»= 1,2,3,...) 
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tends to the finite limit otj as n oo. Accordingljt, this sequence 
is bounded and there is a iT such that 

»!/(»)— Ool < K, 

i.e. /(«)— ao = 

In order to prove that 

= o(^) 

we repeat the same argument, beginning now with the series 

Corollary. If f(n) — - ^ absolutely 

convergent only when n ^ some fixed then 

f(n) — /(^) = ao+ai7i”^+0(n~2) whenn > JV', 

and so on. 

In this case the sequence 

»{/(«)— a©} (n = N,N+l,...) 

is bounded. 


Examples. 


(i) 


= l+^ + o(- 

n \r 

when n ^ 2, 
n 

(ii) 


= l+^+ot 

\ 

~ when n ^ N > la 

\ »/ 

n \ 

n^l 

(iii) 

10g(.+l) = 


when n > 2, 

(iv) 

go/n _ 

-i+l+oL 



n \t 



In (i) our method gives the result when n ^ 2 ^^nd not 'when 
» > 1 because, unless fc-f l >0, the binomial series' does not 
converge when n = 1. 

4.2. Theorem 62. If a, b are fixed, and if 

then f{n)<f>{n) = l + + when n ^ N. 

n \nr} 
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By hypothesis, when N, 

f(n) =1+^+^. ^(n) = l+|+§. 

* n n 

where |u4„| < and JjB„| < K^. Hence 

Moreover, the sequences 

1+*, 1+® (n^N,N-^\,...) 

n n 

are convergent and so there are constants, and say, such 
that ( • 1. 1 I ^ I 




(n > N). 


Hence, when n ^ N, 


^±{\ab\+K,K,+KM 

and the latter is a constant multiple of (1/n*). 

4.3. The result of Theorem 52 may be written 

It includes as A special case (A^ = 0 in § 4.2) 




= 1+^ + 0/ 
» \ 


(n > N). 


4.4. Applications to Theorem 50. 

(i) The series 

i + + ... 

1) * a:(.r4- l)(a?+ 2) 
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is convergent when *—1 > 1, divergent when x—1 < 1. 


% 


n+l 




and Theorem 50 proves the result. 

Or the work may be set out as in § 1.2. 


rpi • / 2.4...2n 

(ii) The series > ( — 

\3.6...2n+l 


u. 

u, 


\2 

j is divergent. 

= i+^+o(^). 

and the divergence of ^ proved by Theorem 50. 

Or, on the lines of § 1,2, 

i-v=i+^ 

\2n+2y \ ^2n+2) ^ 

and, if we write this as 




w+l~4(w+l)2’ 


l+r+ 


then 


n n‘‘ 


1 


n* n+l n' 4(»+l)a 
1 1 


4(»+l)* n{n+l)' 

and the divergence of 2 proved by Theorem 50. 
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5. Series of complex terms 

Let = Vn+iWn, and let 

_ I , I ^n+iK 

• 

where are bounded for all n ^ some fixed N. 

If we recall the fact that, when z = x+iy. 


\z\^ = {x+iy){x—iy), 


we see that (1) gives (on using Theorem 52 extended to com- 
plexf a, b) 




n. 


'n+l 


_{,+i^+C.(±))(l+“-^+o(i)) 


= >+v+°l 


(i)- 


and so, by the binomial expansion for (1+*)*, 


u„ 


u. 


1 + 


' 71+1 I 




( 2 ) 


Hence if the terms of a series 2 such that ( 1 ) holds, 

then J;he series is absolutely convergent when a > 1; that is, 
for absolute convergence, the real part of a+ijS must exceed 
unity. 


Examples XX 


1. Prove that, when b is neither zero nor a negative integer, 

, a a(a4- 1) . 

• . 6'^6(6+l) 

is absolutely convergent if 6— a > 1. 

2. frove the^^the hypergeometric series 

l.y 1.2,y(y+l) 

has unit radius of convergence and converges absolutely when \x\ a= 1 if 
(i) y > a+j8, or (ii), assuming a, jS, y to be complex, if the real part of 
y~-a~"j8 is positive. * 


t The only new fact wanted is ‘if o„ == un-hiPn is a sequence that converges 
to a finite limit a+tj3, then |ayi| is bounded*. This follows at once from Theorem 
1: for ocn o(, sb la^l, \Pn\ are bounded. Hence la^l = V(“n+i3i),is 

bounded. 
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3. Prove that, when a and b are positive, 

^ a a(2a4-l) o(2a-f l)(3a+ 1) 

6*^ 6(26+1) ■^6{^+r)(36+l) 
is convergent if and only if 6 > a (Theorem 10). 

4. Prove that the infinite series 

is absolutely convergent if the real part of ft > — J. 
6. The sequence (a,|) is such that 


Prove that the series 


= an+6+o(i). 
a„ \n/ 

On 

l)...(a;+n) 


x(x-{‘ l)...(a;+n) 

is absolutely convergent when |o| < 1 and also when a = 1 provided 
that X > 6. 


In'* the following examples use the 0 notation as explained in § 2.3. 
6. Prove that, when A > 0, 




and hence that 







logj 


l=- 

+o( 


where^ > 0. 






7. Prove that, 

when A > 0, 





exp! 



+o| 

[M 


where v > 0. 

8. Use Example 6, part (i), to prove that 




where fl > 0. 



CHAPTER XVI 
• TANNERY’S THEOREM 


1. Tannery’s theorem 

1.1. We firat prove what is usually known as Tannery’s 
theorem in a form that differs from the original form given by 
Tanne/y himself. The new form accentuates the relation of the 
theorem to the idea of uniform convergence. 


Theobem 53. Let ^ 

F{x) = 2 v„{x), 

. 

tht series being uniformly convergent with regard to xfor all positive 
X. Further, for each fixed n, let 

Vn{x)‘->Wn a3X->CO. 

Then the series is convergent and 


F{x)->^w^ asx-^oo. 

Tl = 1 

(i) We first prove that 2 “’ll converges. 

By. the uniform convergence of for all positive x, 

e, k > O', 3 AT . for all positive x , 



when p = 1, 2,... . 


As a: -> 00 , «A;+i(a:) +...+%+»(*) w>a'+i+...+«>jv+p- Hence 

• 1^ ^ whenp = 1,2 

On taking ife = we see that 


e > 0; 3 N 


<e when p = 1,2,..., 


,N+p 

JAn 

which is the condition that 2 should converge. 

(ii) The convergence of having been established, we 
make a fresh start. Let IF = 2 Then, since 2 
verges uniformly to its sum F{x) for all positive x, and since 
2 w’n converges to the sum W, 


t,k>0; 3 N . 


N 


F{x)— 2 v„{x) 

n—l I 


< ek for all positive x, 
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N 

^.nd W— y t^n < 

' n-l 

Hence, for all positive x, 

iJ’(a:)-Tr|< v„(x)+ l^n-W 

n-=l n=l n*»l • n»*l 

< 2e*+ 2 vjx)— 2 “'n • 

n— 1 n^l 

But as a; -> 00 , each vj^x) -> and so, since N is finite, 

N N 

2 «n(*) -> 2 W’n- 

n»l n=l 

AT iV • ' 

Hence 3 Z . 2 2 when x> X. 

n»=l ns*l 

Finally, then, we have \F(x)—W\ < Sefc when x > X. Hence, 
on taking i; = we have proved that 

€ > 0; 3 X . \F{x)—W\ < € when x> X, 

which is the condition that F{x) -> TT as a; -> oo. 

Note. The result is unaltered if there is uniform convergence, 
not for all positive x^ but only for x ^ X^, a fixed constant. 

l.'l. There is a particular case of Theorem 53 corresponding 
to each of the tests for uniform convergence established in 
Chapter XI, § 5. We shall enunciate two such particular cases. 

Thbobem 54. Let ^ 

W = 2»n(*), . ’ 

n— 1 

and let 2 be a convergent series of positive constants such that 

lr„(a:)| < for aU positive x. Further, for each ‘fixed n, ,let 

v„(a:) ->■ Wn asx-^co. 

Thetf. the series '^w^is convergent and 

00 

-^(®) 2^» <M a: -> 00 . 

n-l 

By an easy extension of Theorem 36, since 2 -^n “ 
vergent and |v„(x)| < for all positive x, the series 2*'n(*) 
is uniformly convergent for all positive x. 
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Theorem 6$. Let ^ 

F(X) = 2 OnVn{«). 

w=»l 

where 2 ® dmvergent aeries of Constanta. Let v^ix) be mono- 

tonic decreasing (increasing) for each fixed x that is positive and 
let |Vn(^)l K\f(yr all n and for all positive x. Further, for each 
fixed n, let j oa a: oo. 

Then t'(x) 08 x-^ao. 

By an easy extension of Theorem 37, 2 ®n^n(^) uniformly 
convergent for all positive x. Further, a^vj^x) as x -> cx), 
and so, by Theorem 63, F(x) 2 ^n* 

1,3. Tannery’s original theorem is a particular case of 
Theorem 54! If vj^x) has zero values when n > h{x) we have 
the following result. 

Theorem 56. Tannery’s theorem. Let 

F(X) = 2 
n-=l 

where 

(i) ^ 1c{x) -> 00 asx^ao, 

(ii) Iw„(x)| ^ for all x, where is independent of x, 

and 2 ^ convergent, 

(iii) for*each fixed n, v„{x) -> as x->oo. 

Then , _ oex~>co. 

There is a corresponding particular case of Theorem 55 in 
whicR the value of «„(«) is zero when n exceeds k(x). 

2. Examples of Tannery’s theorem 

• ** / i\» 

(i) , • 1^‘^n) asn->oo. 

If we write F{n) = {l+(l/«)}’‘, then, n being a poijitive 
integer, the elementary form of the binomial theorem gives 

■F(n) = to n+1 terms 

n Ml n^ 



136 


TANNERY’S THEOREM 


.Put , «,(.)= 

Then, for each fixed r > 2, 


M»)l 


for all n 


ri 


and 


Vf{n) — as n -> 00 . 


Moreover, 2 is convergent. Hence, by Theorem 56, 

(ii) If* 00 , not necessarily through integer values, 

(l + i) ->e. 

TRe binomial theorem for any index shows that 


(-^r 




whenever x > I, But, when x is positive, 

KWI = 


< 


a;(a;-f-l)...(a:4'^— 1) 1 
n\ 


If we write to denote this last expression, then 

{n+l)x l+n 




n+l 


x-\-n 




l+n/x 


When a: > 2, — ^ t-tt- ‘Tm" > 

^^n+l l + l» l + 

and when n ^ 2 the last expression > §. 

Hende % < §« 2 , < (f )®M 2 , and so on. Also, when * > 2, 

*(*-[- 1 ) 


«9 = 


2*® 




Hence «„ < (§)“~® when » ^ 2, so that 

lv„(a:)| < when » ^ 2 and a: ^ 2. 
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It is now a /airly straightforward application of Theorem 54 
to show that {l + (l/i«^)}® 6 as a; 00. 

. Examples XXI 

1. Provo that^ wh*n a* is a real nmnbor. 


(‘+3’ 


■ c® as n 00 , 


as X — > 00. 


(ii) 

2. Show that 

= ;ri“i + ni 2 + - + ^ > 1 

and hcnco tha^ F{n) cannot tend to zero as n -> oo, although {n-{-r)^^ 0 

for each fixec^ r as n — > oo. 

3. Theorem 54. Prove that 


00 1 * 1 
n* 


as a; — > 00 . 

n* 

n==l n*=l 

4. Theorem 55 (with a; -> 1 -}- 0 instead of a; oo). 

2 ( — 1 log 2 a3X->l-fO. 

n« 1 

5. Theorem 55 (with somo v„(x) zero). Prove that, as A; -> oo, 

2.^1 k -^2 . ,1 

• + + 

tends to ^ whenever the latter series is convergent. 

Hence prove that 

t 

-> s whenever Sf^ -> s. 

• ^ 

6. Theorem 55 (with some v^ix) zero). The limit as n -> oo of 

n 


yc^iY ^ 

' (n— r)!(n-f r)! a;— r 

r=l 

is given 6y the sum of the infinite series 

r = l ^ 

whenever the latter series is convergent. 



CHAPTER XVII 

DOUBLE SERIES 

1. Double series 

1.1. Consider the doubly infinite array 



®12 

• 

• “l» 

• 

®21 

®22 

• 

• ®2n 

• 


“m2 • 

• 

• mn 

• 


Suppose that, for each fixed m, the infinite series forijied by the 
terms in the mth row, that is, 

^ml + ® m 2 + • • • + ® m n + • • • > 

has a finite sum, say. Suppose further that the infinite 

has a finite sum, R say. Then R is called the sum by rows of 
the double series ^ 2 ®mn* 

Similarly, if, for each fixed n (i.e. each column), 

®ln+^2n+--*+Ctwn+“- 

has a finite sum (7^^, and if , 

C — C'i+(72+(73+... + Uy^+”*> • 

then C is called the sum by columns, 

1.2. Let denote the sum of all terms that are to be 
foimd in the rectangle formed by the common part of the ‘Srst 
m rows and the first n columns. If there is a numbter S such that 

e > 0; IN. |(S— < e when m,n '^'N, 

• « 

then 8 is called the sum by rectangles, or simply ,the sum, of 
the double series. 

l.Si. Double limits. When we consider a doubly infinite 
set of numbers 

it is fairly obvious from the definition of ‘limit’ that the two 

numbers . . f . 1 

lim { lim a \ , lim I lim*a»y | 

►oo'l^oo ^ fJL-^CO ^ ' 
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are not neceiasarily equal. It is easy to construct examples 
where the two numbers are equal and to construct 'examplfes 
where they are »ot equal. For example, if 




then, for each fixed v, 


(v+2)(,i+2)’ 


lima 

fir-^OO 


v-fl 

v+2’ 


and SO lim{lima„y =lim-^^=l; 

lA— k-oo ' iL—*-ao ^ v-t-co V -4“ 


|A— k-OO /X.— ♦■00 


v-\-2 


and a similar calculation shows that 

_ Hm ^ 1. 


/x4-2 


, lim { lima^^l = lim ^ 

►QO'lA— >00 ' /i— ►00 I 

On the other hand, if 


then, for each fixed fi, 


ia+vv(/it+l)’ 


lima = , 

V— >00 fJL-^ 1 


* j;_|_ 1 

and, for each fixed v, lim = - - . 

^--►00 ^ V 

Hence • lim { lim = lim — ~ = — 1, 

^->00 V — >00 ' /li— ►oo/x-}- 1 

and ’ lim|lima„J == lim^^ ^ ~ 1. 

|A— ►OO 'ix— ►oo ^ |A~>00 V 

Going* back, to the sum by rows and the sum by columns of 
§ 1.1, we see that if „ y 

, •• ^av ~ 2 2 ®mn» 

m=l n=l 

* /* 
then lim/S^„ = 2 

v-^Qo m -= 1 

and so lira [lim /S | = R^= R, 

/x->oo ' v-^oo * ir^~ 1 

the sum by rows. 

Similarly, lim ( lim/8L„) = 2 

jA-lfoo '^-►00 ' n = l 

the sum by columns. 
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As we have seen by examples, C and B need not be equal. 

r ^ 

1 . 4 . We shall not attempt a discussion of the general theory 
of double series. All we do here is to state simple conditions 
which will ensure that the sum by rows is equal to the sum by 
columns. 

2. Double series of positive terms 

Theobem 57. If each is positive or zero in the array 


Oil 

®12 

• 

• 

• 

«ln 

• 

• 

®21 

®22 

• 

• 

• 

®2n 

• 

• 

®ml 

®m2 

• 

. 

• 

®mn 

. 

. 


and if there is a finite sum by rows, then there is a finite sum by 
columns and the two sums are equal. 

First step. We can arrange the terms of the array as terms in 
a single sequence in a number of different ways: for example, 
we can write then all terms the sum of whose suffixes is 3 , 
namely Ogi terms O31, a22> ®i3 ys^ith sitffixes 

whose sum is 4 ; and so on. Given any term in the array, we 
can assign to it a definite place in the single sequence. ^ We write 

bi == 62 ~ ^21> ^3 ~ ®12> ^4 ^ 

t 

00 

and consider T 6^. 

n»=l f 

Let R = f B^, ^ 

n*«l • 

“ ^l+^ 2 +-"+^*Ar' ' ' • 

Whatever value we give N, we can find a corresponding M such 
that iJi+-B2+"-+-Ba/ will contain all the terms of and 
othem besides. Thus for each N there is a corresponding M 
such that 

CjV ■< 2 Bm ■< B. 

Hence ^ is a convergent series and, if is its sum, 

BrCR. 


( 1 ) 
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Second step,^ Again, if A is any number less than R, then 
^(A+-B) < -B, which is the sum of ^ Hence there is (by 
Theorem 3) a su^x k such that 

( 2 ) 

• • 

This numberlfc having been fixed, there is (again by Theorem 3) 
a suffix n such that 

«U+ —+®in > 

® 21 +-"+® 2 n > -®2 — 


®*l+ "4-aA;» > -B* — ^(-R— ^)- 

But, the numbers k and n having been fixed, there is a number 
N such that 6 i+ 62 +-”+^Ar contains all the terms on the left 
of these inequalities and others besides. Hence, there is an 
N for which 

<ry > iZi+.B2+-" + -^fc 

> |(i2+A)-i(i2-A), by ( 2 ). 

• 

It follows tha*t B, which is the upper bound of the sequence 
(< 7 „), exceeds ^{B-\-X)—^{R—X), that is, A. Hence B exceeds 
any number less than B. Hence 

B^B. (3) 

From ( 1 ) and (3), B = B. 

Third step. We now prove that if JB is finite, then the sum by 
columns, C, is* finite and equal to B. 

m 

Consider aii+a 2 i+...+a„i+... . (4) 

The sum of the Jirst n terms, where n is any given numbfer, is 
less than ajy if we choose JV large enough; also, < B. Hence 
series (4) has a finite sum, say. 

Similarly, each column has a finite sum. Let the sums be 

Let Jlf be an arbitrary positive integer. Then, as in the 
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second step, there is, given any positive 8, a number n such that 


®U+ - +®nl > 

Ol2+" +«n2 > ' 


The sum of all the terms on the left of these inequalities is less 
than B. Hence 

B > Ci-\-C2-\- — \hB. ^ , 

Hence the infinite series has a sum which is less than 

5(1+8) for every positive 8. That is, C ^ B. 

But we can repeat the argument of the first step to show that 
B =C(7. Hence B == C. 

COROLLABY. If each in the array is positive, and if we 
know that 2 has a finite sum B, then the array has a sum by rows 
and a sum by columns, each equal to B. 

By the argument of the third step, we obtain B ~ C;,and 
by the same argument applied to rows we obtain B = R. 

A convenient name for B is ‘the sum by diagonals’. 

3. Absolutely convergent double series 

Theorem 68. If the array 



«12 • 

• 

• ®ln 

«21 

«22 

• 

®2n 


®m2 • 

. 

• ®mn 


is such that the array got by replacing a„ by its absolute value, 
\a„\, has a finite sum by rows, then the origirtal array has a 
finite sum by rows R, a finifiR sum by columns C, and a finite 
sum by diagonals B ; moireover, R = C == B. 

Consider two arrays, of which the first consists of the positive 
terms of the given array, and zeros in the places of all the nega- 
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tive terms. T]iis array will have a finite sum by rows, R' say. 
By Theorem 67, it has a finite sum by columns, C say, and u 
finite sum by diagonals, B' say. Moreover, again by Theorem 57, 

• ji> = B'. 

% • 

Let the second array consist of the negative terms of the 
given array, but with the sign changed, and zeros in the 
places bf all the positive terms. Then, with an obvious notation, 

R" = 0" = B" 

as before. 

It is easy to prove that R — R'—R", that C — C'—C", and 
that B = B'-B\ 

CoROLLAP,Y. The, result of Theorem 58 also holds when the 
a„n complex numbers. 

We merely need to write o„,„ = “mn+^i^mn consider 

the real and imaginary parts separately. 


4. An example 


• 1 + 22 ^ 14 - 2 * 1 + 2 * 

can be considered as the sum by rows of 

* Z — 2 ® + 2 ® — Z ’’ 


+ ... 


( 1 ) 


—2* +2^® 

—2® +2^® —2' 


,21 


The array with absolute values has a finite sum by rows if 
' |2| . 121® . |2|® 


i+: 


, + ... 


( 2 ) 


• ^ l-lzl® ' 1-|2|® ‘ l-|2l® 

S 

has a finite sum. But, if 8 is any positive number less than 
unity, and if \z\ ^ 1—8, then 1— \z\ ^ 8, and so 


1-121® >8, l-|2l*>S, 


1 — 121 ®** > 8 . 


Thus the terms of the series (2) are less than those of 

S-^®{|2| + lzl®+|2|®+...}. 

Hence (2) has a finite sum whenever | 2 | < 1. 
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The sum by columns of the original array is 


1—z 1 — 2 *^ 1 — 25 

Hence (1) and (3) are equal when \z\ < 1. 


( 3 ) 


Examples XXII 

Some of these examples are taken from Bromwich, Theory of Infinite 
Series* 


J. Given that, when i > 0, 

11 . 1 






1.2 


<(<+!) 1 )(<-{- 2) <(^4~ 1)(^+2)(^'}-3) 

write down the array whose sum by rows is 

r»+(«+i)-»+(e+2)“*-f... 

and hence show that this series is equal to 

1 1.2 


+ ••• » 


7 + i 




Hint. 


+ .... 

((<+i)(<+2) 2 1<(7+T) “ (7+T)(T-f2)) 


t ; 2«(<+l) ‘ 3«{«+l)(«+2) 

1 1 / 1 


v 2 . (Harder,) Prove that, when |ic| < 1 , 






1— a; 


+ +••• = * +*' 




-\-x^ 




.4 • 


[An extension of Theorem 67 is required in that the right-hand side 
is not a sum by columns.] 

Prove that, when |a;| < 1 , 


X x' 


+ 


l+a;i» 


+ ... = 


X' 

'^14- a;* 14-a;*’^ i+a;* 


l~a;« ‘ l-a;i® 

x^ _j_ 


l-}-x l+a;® 


Show that, if |a?| < 1 , 

X 2 x * 3 a?* 

'^l+a? l+aj*’^ 1-fa;* 

3a;* 6 a;* 


+ ; 


(l+x)^ ( 1 +a:*)* ( 1 +ic*)* 


a;(l-fa?*) , a;*(l+a;*) 


•y (!-*»)* + 


(I-**)* ‘ (1-!C«)» 


+ ... . 


p. Show that, when |g| < 1 , 
, , 9q , I 69 * 24g» , 


1 I 


89 


4 -’ 


89 * 


I 


8 g» 
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6. Prove thaf), when 0 < c < 1, 

“ 2 2 „-.-.+«(«+.)!«+?> 2 . .. ■ 

n=l »i=l n=l 

7. If the terms a„j„ of a doubly infinite array can be arranged in a 
single sequence (Jb^) such that 2 \^n 1 j® convergent, prove (vide Theorems 
57, Corollary, and 68) that the double series has a sum by rows or 
columns equal to 2 

8. (Harder.) In the double series 

r (m*+n*)-“, 

m.n 

where both m and n run from — oo to + oo, and the dash denotes the 
omission of the term m = n — 0, show that the number of terms for 
which (w|4-|»| = a positive integer, is 4r; that for each such term 
r® > > \r^. Hence show that the double series converges if and 

only if 2 does. 


4449 





CHAPTER XVIII 

INFINITE PRODUCTS 


1. The convergence of Infinite products 

1.1. We recall three properties that were proved in 
Chapter XII. These are: 

(i) if -> a, then c*; 

(ii) log(l+a:) < x when x is positive ; 

(iii) ^ when 0 < f < 1. 

1.2. We say that the infinite product 

00 

TI«» 

n = l 

is convergent if = UiU 2 —u^ tends to a finite limit v as n 
tends to infinity; v is called the ‘value’ of the product. 

If all the are positive, we may write 

_ glOgUiglOgU, glOg||„ 

— glogUi+logii,+...+logu^^ 

By (i) above, if 2 log is convergent and u is its sum, then 

6" as n -> 00 . 

Moreover, if 2 logt^^ diverges to plus infinity, then p:;^ +oo, 

and if 2 diverges to minus infinity, then 0. 

1.3. Theobem 59. Let {a^) be a sequence of positive numbers 

less than unity. Then^ as oo^ » 

m m 

IT {l+«n), IT 

n*!. n=l 

converge to finite^ non-zero^ limits if 2 «n convergent; if 2 
is divergent^ then the first product -> +oo, and the sec&nd pro- 
duct 0. 

r 

We note first that, by the hypothesis 0 < < 1, 

log(l+o„),' {-log(l-o„)} 

are positive numbers. 

Let 2 o„ be convergent. Then, by (ii) of § 1.1, 
log(l+a„) < o„ 
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and i® therefore convergent. Hence, by (i) of 

§1.1, the first product converges to a finite, non-zero, limit.’ 
Again, by (iii)^of § 1.1, 

* {-log(l-a»)} < T-^r 

because (1— is a sequence that -> 1. 

[o„ -> 0 since is convergent.] 

Hence 2 i® convergent; so also is 2 log(l~®n)> 

and the second product converges to a finite, non-zero, limit. 

Now let 2®n divergent. Then, without recourse to 
logarithms, 

and (l-t-ai)(l-t-<i 2 )...(l-f-n„) > l-|-ai-l-a 2 +"'+®»- 
Hence the product 

increases indefinitely. 

Further, 1— a„ < 

* + ®n 

as we see by cross-multiplication. Hence 
• (l-a2)(l-a2)...(l-o„) 

is less than the reciprocal of ( 1 -f- a^). . . ( 1 -j- a„), and so tends to zero. 

1 .4. As in the case of series, o„ -> 0 is a necessary but by no 
means sufficient condition that JJ (1 -f a„) should converge. For, 
if the product has a finite, non-zero, value, P say, then 
• (l+Oi)-..(l+a„-i) and (1-f Oi)...(l-t-o„) 

each converges to P as n -> c». Hence l-f-o„ ->• 1. 

2. Absolute^ ponvergence 

2.i. The series 2 log(l+®n) '*''^1 have a sum independent of 
the order of its terms, and so JJ (l-l-o„) will have a value 
independent of ^ the order of its terms, if 2 |log(l+an^| “ 
convergent. 

Before we give a formal definition *of the absolute conveigence 
of a product we prove that 

A necessary and sufficient condition for 2 |log(l+®n)l ^ 
convergent is that 2 |»nl convergent. 
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If the first series is convergent, then so is <2^og(l+®n)» 
so' that lo(g( 14 -a„) -> 0, and l+a„ -> 1. Hence <*„ -> 0 and 

3 N . la„I <: J when n > N.f 
When N we have 

iog(i+«») = ®«-K+K--. ‘ 


and so 


Hence 


log(l+a„) 


\—JLi 1 




2 3 




1 

2 ' 




log(l+a„) 


a- 




( 1 ) 


Accordingly, Ia„I < 2|log(l+o„)| when n'^ N, artd so 2 I®nl 
is convergent. 

If 2 l®nl convergent, then again a„->0, and (1) proves 
that |log(14-On)l ^ when » > iV. Hence 2 |Jog(l+a„)l 
is convergent. 


2.2. Definition. The product XJ (l+o„) is said to be abso- 
lutely convergent »/ 2 ®n ^ absolutely convergent. 

By what we have proved in § 2.1, this definition is equivalent 
to saving that the product is absolutely convergent when 
21og(l+aJ is absolutely convergent. Sometimes the one and 
sometimes the other definition will be found in more advanced 
work. 


3. Uniform convergence 

If the a„ are functions of a variable X, and 

Pni.^) = ... 

the product is said to be uniformly convergent if the sequence 
Pn(^) is. The properties of uniformly convergent sequences have 
been .considered in Chapter XI. 

The one test that is adapted to products is the analogue of 
the M test for series. 

Theobem 60. If |o„(a;)| < when a ^b, and if 
2 litn ^ ® convergent series of positive constants, then the sequence 
Pn(x) converges uniformly tn o < » < 6. 
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By the Jlf t<jst (Theorem 36), 2 !«»(*) I is uniformly convergent 
in (0,6). Hence, by an adaptation of §2.1, 2 |log{i+®»(®)}l. 
and 80 also 2 converges uniformly in (a,6). If 

the latter series converges uniformly to the sum u{x), it follows 

that p„(a:) converges uniformly to 

• 

4. A test for non-absolute convergence 

ThjSobem 61. // — 1 < a„ < 1, and if ^(1% is convergent, 
then 

(i) n ( 14 -ffl„) converges when 2 ®n converges, 

(ii) n (l+®n) +00 when 2 +oo, 

(iii) n (l^o„)->0 when —CO. 

If-l < a„ < 1, and if ^a^ is divergent, then JJ (l+a„) 0 

when ^a„ is bounded. 

The proof depends upon the identity 

= 1 _l_ 

l+< 1+t’ 

which, upon integration, gives 


, J = y-iog(i+y) (i) 

0 

when —1 <*y < 1. Moreover, the left-hand side of (1) is 
clearly positive when y is positive ; when y is negative, equal 
to —3 say, the substitution t = —6 gives 


and again the left-hand side of (1) is positive. 

Hence, for bny integers N and p, 

0 < 2 2 log(l+a,) = 2 I t5* 

r-JV r-iV j^J l+< 

Suppose now that 2 ®n convergent. Then o„ 0, 
l-l-o„ ->■ 1 and, since l-l-o„ > 0 for each n, there is a positive 
K such that (Chap. V, § 1.2, lemma) 

!+<*» K > 0 for all n. 

Moreover, since some are negative, A' < 1. 
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It follows that 


when a^>0, J < j tdt= K < 

when », < 0, J = J ^ ^ J J±a‘. 


Hence, from (2), 

N+p jV+P 1 


JV + « 


af. 


( 3 ) 


Hence, by the general convergence principle (Theorem 21), if 
both 2 ®n 2 «n 8'*® convergent, then 2 log(l»f®n) is *dso 
convergent, and (i) is proved. 

If, 2 ®n is convergent, and if 2 ®n +00i then (3) shows that 

2 log(l+Or) must also -> +oo, and (ii) is proved. 

If 2 «n is convergent, and if 2 ®» — oo, then (3) shows that 
2 log(l+®r) nmst -> — 00 , and (iii) is proved. 

The last part of the theorem follows from (2) on observing 
that, in each integral, 0 < < 2 throughout the rapge of 

integration, so that 

N+p JV+p N+p I?'! if+p 

2 a,.- 2 iog(l+Or) > i 2 f = i 2 «?• 

r-N r-N r-N i r~N 


Examples XXIII 

« 

1. Prove that each of the products 

n(>+a. n(‘-i). . 

n“l n—2 n — 1 , 

r 

converges to a finite, non-zero, limit. 

2. prove that 

n(‘-3- • n(>-3 <*>»' 

n-2 n-1 

each tends to zero as oo. 

3. Prove that the second product in Example 2 tends to infinity when 
X < 0 . 



INFINITE PRODUCrrS 


151 


a?* 


< 


4. Prove that 

H'4-i 

0 

Hence show tJiat, if |a;l < 




^hen n > 2-4. 

5. Prove that 




ns=*l 


is (i) absolutely convergent for any fixed 

(ii) unifonnly convergent for la;| < -4, where A is any fixed number. 


6. Prove that 


n(-„^ 


n«l 


n*7r*) 


is (i) absolutely convergent for any fixed a:, 

(ii) unifonnly convergent for \x\ < -4, where A is any fixed number. 

7. Verify the identity 

Prove that, when a; > 0, the product 0 as n -> oo. 


8. By means of Example 7 show that 

when a: > 0.* . 




9. *Prove that, .when l^j < 1, each of the products 

«. = n (»-«*"). «i = n(i+a*"). ) , _,2 ^ 

«, = n(i+9*"-‘). 9, = n(i-9*"-‘). ^ 

is absolutely convergent. 

Prove also t)iat 

9.9. = n (1-9"). 9i9i = n (1+9"). 
and . q^q^q, = 1; 

further that , 

(l+9)(l+9*)(l+9*)- = l/(l-9)(l-9*)(l-9’)-- 

10. Provo that, when J»| < 1, 

(l+a:)(l+**)(l+iB<)(l+ie*)... = 
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SC X SC X 

11. Evaluate 2*8111— .co8^cos^...cos^, 
€wid hence prove that 


XXX 

cos ^ cos ^ cos-. 


sina; 

X 


12. (Harder,) Find the limit as n C30 of 


m-O 

when 0 < g < 1. 

13. Prove that 11 1 

t i-f-1 t(^-j~l) 

111 2 
t i+1 («+l)(/-|-2)"‘<(^-hl)(«+2)* 


and, more generally, that 
-1 


t 1 


r\ 


(ti- l)...(<4-r4- 1) 1 )...(<+n) 


14. Use Examples 3 and 13 to prove that 


i = _L+y . 


16. Prove that if 6 > a, then 

a(a-f l)...(a-f n) 


6(6 + l)...(6+n) 

provided that b is neither zero nor a negative integer. 


Hint. 


6-fn _ 6— a 
o-j-n ~ ^o-l-n’ 


and the series 2 is a divergent series whose terms are ulti- 

mately positive. 



CHAPTER XIX 

THEOREMS ON LIMITS: CESARO SUMS 

1. A general tneorem on limits 

1 . 1 . Theoi^em 82 . (b^) is a sequence of positive numbers 

that increase steadily to +oo, and if the sequence (a^) is such that 


• 

^+-1 — a finite limit 1, 

°n+l~^n 

(1) 

then also 

fa^Z. 

K 

(2) 


In the &st instance, suppose that Z = 0. Then, by hypo- 
thesis, • 

€,£ > 0;* IN . —eh < < eh when n'^N, 

Since positive, we have , 

^n) ^ ®n+l ^ ^^(^n+1 ^n)* 

Write down this inequality forn = iV^,iV'+l,...,2\Z+p— 1, and 
add: we obtain 


A fortiori 

^ekb^^p < ®jv+p — ^ 

Hence 


^N+p 

< 


-1- 


^N+p 


^iV+p 


^N+p 


<C cZj-f- 


^N+p 


But, if N is kept fixed and p ->oo, &A+p “>oo (by hypothesis). 
Hence 3 P . la^^Hb^+p < ^h when p ^ P. If, then, we take 
fc ==^ at th5 start, we have proved that 


€ > 0; 3 numbers N, P . 


^ < € when n > N+P, 
0^ 


and the theoreAi, with Z = 0, is proved. 
Now suppose that Z 0 in (1). Write 
An = On - K , 


A „+1 —An _ 0'n+l~^n j q 

K+i—bn K+i—K 


so that 
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Then, by what we have already proved, 

^->0, i.e. 

and the theorem is proved when I has any value*. 

1,2. The converse of the theorem is 'not tri^e as a general 
proposition. Because (2) holds it does not follow that 

(^'n+l ®n)/(^n+l ^n) 

will tend to a limit. For example, if 


il 

p 

®2n+l — t, 6^ — n, 

then (ajbn) -> 0; but 


®2»+l ®2n __ 

. 1 ®2n ^2n-l _ i • 

^2»+l ^2n 

’ b2n-hn-l 

SO that (a„+i-o„)/(6„+i- 

cannot tend to a limit. 


2. Particular cases of Theorem 62 

2.1. When == n, the theorem takes the form 

(i) if *hen also ^ Z. 

n 

When we put (i)> we have 

(ii) if ocn+i’~^h then also ^ z, , 

n 

a theorem that is frequently used in advanced work on series. 
Turning now to products, we have, on putting 

«» == log^n (fin > 0), 

(iii) if Pn-^fi> then also ’!j(fii^ 2 —Pn) -*fi- 
Again, if we put 

fil = Kl. fin = l«n/«n-ll (« > <1). 

we have 

(iv) if -*■ p, then also -> p. 

Finally, as a numerical example, put 



so that /3„ -> c. Since 
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the form (iii) ^ows that 




n+1 




or 



2.2. In each of the particular cases (i)-(iv) the remark made 
in § 1.2 about the general theorem still holds. The first limit 
need not exist because the second does. 


3. Conventional sums of non-convergent series 

3.1. Suppose a sequence is given. Then the sequence of 
its arithmetic means 






n 


{n= 1,2,3,...) 


cannot fluctuate with greater violence than does the sequence 
( 5 ^); it may well fluctuate with less violence. Modem mathe- 
matics makes considerable use of non-convergent series by 
means of a technique that began with this simple considera- 
tion. 

The ‘sum’ of a series, as we have hitherto used the word, is 
defined thus: 

The sum of is s if 

There are many series met with in analysis for which Vn) i® 
not a cofivergent sequence, although its fluctuations are mild 
enough to be ‘ironed out’ by the process of taking arithmetic 
means; that’ is to say, is not a convergent sequence, but 
(f^)is. It is natural to take the limit of as the ‘sum’, in a 
special s*en8e,*of the series in question. Such a sum is called 
the {Cy 1) sum of the series, the C recalling its inventor Cesiro 
and»the 1 demoting the first of such sums (the second, third,... 
being derived from similar, but less simple, considerations). 


Definition. The aeries ^ ® (C', 1) sum a if 

tj^->a aa where 


n 




3.2. It would lead to intolerable complications if it so 
happened that a series might have one sum in the ordinary 
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(convergent series) sense and another sum in the (G, 1) sense. 
But, as we see by Theorem 62, particular case (ii), 

if -¥■ 8, then « 

that is to say, if a series is convergent, then its {G, 1) sum is the 
same as its sum in the ordinary sense. 

As it is rather unsatisfactory to have such an indirect proof 
as the one we have just given, we shall give a direct proof. 

Thkobbm 63. If -> 8, and if 

_ «l+«2+ ■••+«» 

*n T » 

n 

then tn-^8. 

We have at once 

I 

= i{(«,-s)+(« 2 -s)+...+(s„-s)}. 

7h 

o 

The sequence « -> 0, and so, by Theorem 1, is bounded. 
Hence 

(i) 3 A’ . < K for all n, 

(ii) € > 0; 3 AT . «1 < \e. when n'^ N. 

Take a definite such value of AT ( > 1) and let n > N. Then 

(Ar-l)A' («-Ar+l)e . 

+ g,- 

n 

But N, K are fixed, and we can make the last expression less 

than € by taking n > 2{N—1)K€-K Hence 

e > 0; 3 ATj . |<„— «| < € when n > A^. 

.... 

4. The more general form of Theorem 62 ' * 

The full force of Theorem 62 cannot be realized from the 
elementary point of view, which confines its^ to sequences 
(a,j) that tend to a limit.) ^he two limits 

lima„ and lima, 

are necessary to a full statement of Theorem 62. 

We refer the reader to the appendix for a definition of these ; 
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meanwhile, W(j note that, if (6„) is a sequence of positive 
numbers that increase steadily to +oo, then 

Um^^ip^-®^^iim^>lim^>lim^«:^'^; (1) 

On K K "On+l— On 

and a sequence*,(Q:„)' converges to a finite limit a if, and only if, 

limo:^ = lima^ = a. 

• 

If the two extremes of (1) are equal, the middle terms must 
be equal and have the same value as the extremes; but the 
converse is not necessarily true, since the middle terms may be 
equSil and the extremes unequal. 


• Examples XXIV 

1. Provo that, if 

o(rt_„ l„ I I , »-(r+l)...(r+n-l) 

2\ + 

and = (r+l)(r+2)...(r+n)/«!, 

and if then, provided that r > 0, 

t 

L^n+l — ^n+1 » ^n + l ~ ^n-tl ’J 

2. If 5,1 as n — > 00 , prove that each of the sequences 

(i) 2n-^(«„+2«,^.i+...+n«i), 

also t^nds to a. 

3. (Harder,) P(n) denotes the sum of the products, in pairs, of the 
pth powers of the first n positive integers; prove that, if p + 1 >0, 

• •• P(n) 1 


as n • 


• • (n+l)»i>+a 2(p+l)» 

4. Prove that the (C, 1) sum of the series 
. 1-1 + I -1 + 1 -... 

... ^ 


CX). 


is 

6. If a, 


■ a and -> 6, then 

i(ai6„+o,6,_i+...+o«M-»a*>' 

7» • 


Hint. Prove the theorem first when a = 6 = 0. To do this, note that 
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on«ofth©suffixesr,n— rmustexceedNifn > 2JV, Let \a^\ <A, |6„| < B 
for all n. We have 

> 0; 3 N . \a^[ < €k, |6„| < ek when n N. 

Hence, when n > 2N and K is any fixed number > As R, 

1 • • 

^ K€kf * 

and the result follows on taking k = IjK. 

6. If 2 divergent series of positive terms and (djc^) — > then 

also {(di+d,+...+d,i)/(Ci+C 2 +*-+^n)} 

Hint. Put Ci-j-Ca+--+c,j = 6,i in Theorem 62. 

7. If is positive and {Pn/(Po+ ••• +Pn)} prove that implies 

Pn^o4-Pn-l®l + >»«4-yogn ^ ^ 

Pn+P»-1+ — +i>0 , 

Hint. Cf. the method of proving Theorem 63. 



CHAPTER XX 


FOURIER SERIES 
1. Periodic functions 

A function f[x) such thaf f{x) = f(x-\-Ci) for all values of 
X, where Q is a constant, is called a periodic function of x, 
and Q4s called the period of the function. For example, sin as 
and cos x are periodic functions. 

If we are given a series 
00 

i«o+ 2 (®n COS”* + 6„ Bin nas) (1) 

, n = l 

that converg3s for all values of x, then its sum is necessarily a 
periodic function of x, for each term is unaltered when x+2n 
replaces x. 

The problem of this chapter is to find when, given a periodic 
function /(x), of period 27r, the function can be expressed as the 
sum of a series of type (1). 


2 . Elementary properties 

The following facts in integral calculus form the basis of all 
the subsequent work. Throughout we use m,n to denote positive 
integers or zero. 


^ coBtnxcosnx dx = i J {cos(m4-n)x+cos(m— n)x} dx 

— IT —IT 

= 0, TT according as m ^ n, m — n; 

ft W 

J sin ma; sin na; da; = J J {cos(m— »)a:— cos(»»+«)a:} d* 

— W — TT 

= 0, w according asm ^ n,m = n; 

IT IT 

J cosmxsinnx dx = J J {8in(n+wi)x+sin(n— m)x} dx 

— TT — TT 

= 0 ; 
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w 

J, cosnuc dx = 0 , 27 r 

— ft 


according as m > 0,'m 


0 ; 


ir 

J sin mx dx = 0. 

— TT 


3. Fourier series 

3.1. If numbers Q're derived 

from a function j(x) by means of the equations 

TT TT 

wa„ = J f{t)coBntdt, nb„ = J f{t)Bmnt.dt, ’(2) 

— TT —TT 

then the series 

00 

i%+ 2 (®» «a: + 6„ sin nx) (3) 

( n=*l 

is called the Fourier series off{x). 

The series (3) is not necessarily convergent because the 
numbers b„ are so defined; even if the series is convergent 
its sum is not necessarily f{x), though it often will be. 

The numbers a„, are called the Fourier coefficie/Us of 
f{x). 

3.2. The relations between a function f{x), it3 Fourier 
coefficients, and its Fourier series have been the subject of 
extensive research.f 

We shall here prove only two theorems, Theorems 64 arid 66, 
both concerned with stating conditions under which a Fourier 
series can be used to represent the function from, which it is 
derived. 

Thbobem 64. If the series 

CO 

' i® 0 + 2 (®n nx + b^ sin nx),. 

n«l 

where the 6^ are conatdntSy is uniformly convergent in (— tt, tt), 
and if f(x) is its sum, then it is the Fourier series of f{x). 

t See» for example, A. Zygmxmd, Trigonometrical Series (Math. Monographs, 
Warsaw, 1935), where the theory of Fourier series is developed. 
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The proof c>f this theorem is a straightforward deduction 
from the properties we have given in § 2. We have 

CO 

i« 0 + 2 (®n C08 «* + 6„ sin nx). (4) 

Since the series^ is ^uniformly convergent in (—77,77), we may 
multiply by cosma; (m ^ 1) and integrate term by term. When 
the integration is from —77 to 77, all the terms of the resulting 
series are zero*(by § 2) excepting only 

TT 

f cos^rda:, 

-i 

whose value is Hence 

• TT 

7ra„ = J f{x)cosmxdx {m — 1, 2,..,). 

Similarly, „ 

irb^ = J f{x)ainmx dx {m = 1,2,...). 

• — TT 

Finally, on integrating (4) as it stands, the results of § 2 give 

, TT TT 

j f{x) dx = Juo J = 'Tra^. 

• —TT — TT 

This last step shows that the term |Oo (and not a„) is necessary 
if the definition of a„ by means of (2) is to hold for « = 0 as 
well as for » ^ 1. 

3.J. The other theorem we shall prove is much more difficult 
to establish. It will form the basis of the examples we shall 
give and is, par excellence, the practical form of Fourier’s expan- 
sion of a fun(?tSon in a series of sines and cosines. 

We need a preliminary definition. 

Definition. Iff{x+h) tends to a definite limit as h tends to zero 
through positive values, then this limit is denoted /(x-f 0). 

If fix— h) tends to a definite limit as‘h tends to zero through 
positive values, then this limit is denoted by /(x— 0). 

If a function is continuous at x, then 

/(x-f 0) = /(x— 0) = fix). 

M 


4449 



162 


iPOXJRUjR SBRliBS 


Examples. 



In Rg. 1 we have the graph of a continuous function. . 
If we take any definite x, say x — 1, then , ' 

/(1+h) -*■/(!) aa h -i- 0, sothat/(l+0) =5/(1); 
/(I— A) ->/(l) as A->0, so that /(I— 0) =/(l). 



In Fig. 2 we have the graph of a function thait is discon- 
tinuous at a; = 1, 2 ,... . When A is small and positive the 
point {1—A,/(1—A)} lies in OA; aa A -^0, /(I— A) -> 1; That is, 

/(l-O) = 1. 

On the other hand, the point {1-1-A,/(14-A)} fifes in CB; as 
A ->■ 0, /(1+A) ->■ 0. That is, 

/(l+O) = 0. 

3.4. Theorem 65. J^f(x) be a periodic function of period 2w, 
ao that f{x-\-2n) =f(x); lef\f{x)\ be integrable in {— 71 , 11 ) and let 
a„, 6e tte Fourier coeffioienta, TAen 

4®o + 2 + 6»sin»a:) = i{/(a:+0)4-/(a:--0)} (6) 

f|Ml 
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whenever , 

(i) the series is convergent 
and (ii) the limit§ on the right of (5) exist. 

The limits /(af+0) will not exist for all functions: for example, 



does net approach a definite limit as A 0. 

3.5. We return to a proof of Theorem 66 later. We first 
dispose of more elementary considerations, assuming mean- 
wh^e the main result of Theorem 65, namely, that with the 
given conditions 

‘equation (5) holds whenever both sides make sense'. 

Let a function /(*) be given, not necessarily periodic. Define 
a new function thus: , 

When —IT < a; < IT, define F{x) to hef{x); for other values 
of X let F{x) be defined by the relation 
* F{x-{-2‘it) = F{x). 

Then, if |l^(a:)| is integrable in (— 7r,Tr), its Fourier series, when 
convergent, has for its sum 

^ ^{F(x+0)+F(a;— 0)}. 

We assuno, of course, that these last limits do exist. 

In the interval —rr <»<«■, this is i{/(a:+0)+/(a:— 0)}. But 
F{‘tT-\^) = F{ir-\-h — 2it) = F{ — 7T+^) = /( — 
and • F{ir — h) — f{n — ft), 

so that ‘ F(7i'+0)+F(fl—0) =/(-ir+0)+/(ir-0). 

Hence the lum of the Fourier series of F(x) at x = via 
m-^+0)+f(n-0)}. 

m 

Outside the interval (—iTfir) the Fourier series is related to 
F(x) and not to f(x). , 

3.6. A worked example. Find the Fourier series that represents 
e® in —Tt < X < V. 

The function e® is not periodic and so, in order to have an 
appropriate periodic function, we define a function thus: 

Let f(x) = e* when — ir ^ x <ir, 
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and let/(a!) be defined for all other values of x by means of the 
equation f(x+2n)=f(x). 

For example, the value oi f{x) when a: = f v wtuld be given by 
/(fw— 2w), i.e. e-K 

The Fourier coefficients oif{x) a^ given by 

•n 

Trtio = f c®da: = 2sinhfl-, 


Trti, 


TT 


c® COS mx dx 


(- 1 )” 

wi^+1 


2sinh7r, 


•nb. 


f T • j ( — • •» 

— J e®smma: dx = 2smiiir. 


Hence the Fourier series of f{x) is 
* 2sinh 


— »8inna;)|. (6) 


Each of the series 


2 (— l)’‘cosna:/(»®4-l)> 2 (— l)’*«8inna:/(n*+l) 

is convergent [cf. Chap. IX, §3.5: (— l)"sin»a: = sin n(a;-j-7r)J. 
Moreover, when — tt < a: < tt, 

I 

/(aj+O) = lim c®+* == c®, 

A-M) • 

/(*— 0) = Hm e*“* = e*. 

A -»0 . ' 

Hence (6) is equal to e* when — w < a: < w. 

When a: = w or —n we must consider carefuUy how f{x) is 
defined. By definition, when A > 0, 

/(tt+A) =/('n-+A— 2ir) = so that/(7r"K0) = C7", 

/(v— A) = e"~*, so that/(Tr— 0) = e’^. 

Hence, when x — v, the sum of the series (6) is not c", but is 
!(«"*+«")• 

Similarly, *■ 

/(— w+A) = e-"’+* and /(— ir+0) = e-'", 

/(— TT— A) =/(— TT— A4-2»r) s= e*'“* jand /(— tt— 0) = «"■. 
The sum of (6) when x = — tt is, therefore, 
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4. Sine series and cosine series 

4.1. l{f{x) is an evenf function of x, then 

. f{x)8mmx dx = 0 

. • 

and the Fourief series of/(a>) is a series of cosines only. 

Similarly, if f{x) is an odd function of x, then its Fourier 
series is -one of sines only. 

4.2. We can find series of sines or cosines, as we wish, that 
are related to a given function f{x) in (0,7r), though not 
neoessarily so related outside this interval. 

Take any function f{x) that is integrable in (0, w) and define 
two new functions thus: 

in 0 < a: < TT, let ^{x)—f{x), ^ix)—f{x); 

in —Tf <x <0, let <f>{x) =f(—x), ift{x) — — /(— .v); 

for other values of x let tfi be defined by the periodicity 
equations ^^pl;^2'tT) = <f>{x), ^(x+ 27 r) = ^(a:). 

Then the Fourier series of the even function ^{x) is 


|oo+ 


n=-l 


(7) 


where • Tra^^ = J ^(a;)cos kxdx = 2 j f(x)cos kx dx, 

— TT 0 

Assuming the Fourier series of ^(a:) to be convergent, its sum 
will be ^{<l>(x-\-0)+<f>(x--0)} when these two limits exist. This 
sum*is: . 


for Q <x <7r, » 

.for K/(+^)+/(+^)} 

fop a; = 7r, 0)+/(7r— 0)} i.e./{7r— 0). 

For other values of x the sum is related to <f>{x) and not tof{x). 

t Definition. J(x) is an even function of x if /(—a;) =/(«); 

• f{x) is an odd function of x L*/(—x) = —f(x). 

When f{x) is an even function, 

<r IT «r 

J f{x)Bmtnx dx^ ( f(x)Bmmx cte — J J(t)BmrrU dt = 0, 


as we see by putting t «» in the interval — w < a? < 0. 
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The Fourier series of the odd function 0(a;) is 


2 6^sinnar, 


n«l 


( 8 ) 


TT TT ^ 

where = J ^(x)sinib; dx = 2 j ^{x)sm kxdx. 


The function i{^(a+0)+^(a:— 0)} is i{/(a:+0)+/(a;— 0)} when 


0<x<7r. . • 

When a: = 0, TT the sum of (8) is clearly zero. For values of 
X outside (0, tt) the series is related to »fi{x) and not necessarily 
to/(aj). 

4.3. A worked example. To find the aeries of sines thUrepreaerUs 
x^ in 0 <x < It. 


Let f(x) = x^ when 0 < a: < tt, 

• /(*) = when —It < X < 0, 

and let f(x) be defined by the periodicity equation 
/(a:+ 27 r) = fix) 

for values of x other than —tt <x ^tt. 

The Fourier coeificients of f{x) are given by 


= 0, since f{x) is an odd function, 


Trb, 


„ = 2 J aj^si 


sin no; dx 




( 9 ) 


The Fourier series of fix) is 2 sinna;, where 6„ is>defined by (9). 

This series i8Convergent(Chap.IX,§3.6proves 2 (—l)”''‘^»“^sin?ia! 
to be convergent) and its sum is J{/(®+0)4-/(a:— •8)}. , 

When 0 < X < 7t, fix+O) =/(«— 0) = x\ and' so -the sum 
of the series is a:®. 

When X = OoTrr the sum is zero; outside (0, n) the series does 
not represent a:*. % , 


5. Intervals other than (— Tr,«r) 

5.1. If we require a Fourier series to represent fix) in 
(0, 2»r) we proceed as in §3.6, but we use (0, 2Tr) instead of 
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(— TT, tt). Thus, to represent x in the interval (0, 2tt) we calculate 

27r 2ir . • 

Uq J a; (fcr, = i J a; cos wa; da;, 

• 0 0 

• 

ajsinna: dx, 


and so* obtain. 


oo 

.- 22 ' 


(0 < a: < 27r). 


5.2. We can make the interval (a, 6) correspond to the 
interval (— by means of the transformation 

X — d X-{-7T 

b — a 2 tt * 

. ^ V _ 27ra;— 7r(a+6) 

j.e. ji, = j , 

b—a 


To Represent /(ar) by a Fourier series in (a, 6), let /(a:) s F(X) 
and let ^ 

Trajt = J F{t)coBkt dt 
— 

^ f f{0)oos ^f:^-^ ld0. 

b — a J b — d 

a 

TT 

nb^ — J 

^ b’~~‘d J o~~“d 

a 

Then, assunlihg the convergence of the seriee and the existence 

of the liihits,*we find that 

00 

i®o + 2 (®n ®08 nX+bn sin nX) 

• n=l 

represents l{F{X+0)-{-F(X—0)} in — ?r < X < n; and so 
K+ 2 [«»cos^(2a;-a-6) + 6„sin^(2a:-o-6)j 
represents i{/(a:+0)+/(*— 0) in o < * < 6. 
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6. Proof of Theorem 65 

« 

* 6.1. Thbobem 66a. Let |/(a:)| 6c integrable in {—n,n) and 
let fix) have a period 2w; let ^ 

tr TT * 

TTttjt = J let dt, nbjg =» J kt dt, (1) 

— IT • — W 

n 

«n = + 2 («m cos wa: + 6„ sin ma;), , • (2) 

and let <r„ = . (3) 

n 

Then, for any x such that the limits f{x-\-0), f{x—0) are defined, 
<rn->Uf(^+0)+fi^-0)}. \ (4) 

First step. By (1) and (2), 


^ n ^ 

^ r/(<) df + i 2 f COB m(x—t) fit) dt 
J-p m=*l •L 


± f Bm{in+i)ix- t)} .. . , 
27 rJ sin|(a:-<) ^ ’ 


on summing the series J+cos(x— i^)+...+cosri(a;~^). 
Now put t—x == u; we get 




sin(n4-i)^ 

sin 




But the integrand has a period 27r, and so its values from 
— TT—a: to — TT are repeated in its values from tt— a^to tt. Hence 




1 f sin(n-H_)tt 
sin^u 


1 r sin(i 

2ir J si 


{fix+u)+fix—u)} du, 


on writing —u for u in (— w, 0). 
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On summing sinit^+sin|i^+...+8in^(2n— l)t^, we get 


• 0 

But we also have/ on taking the particular case f(x) 7~. 1 (when 
= 2 is the only Fourier coefficient that does- not vanish, and 
so 8^.^ 1 and or^ ^ 1), 

• • TT 


2n7T J sin^^i^ 


( 6 ) 


0 


•If 8 is any given number, then, by (5) and (6), 


rr 



0 


where (f)(u) = f(X‘j-u)-j-f{x~~u)—2s. • (8) 


Parenthesis. What we have to prove is that (7) will tend 
to zejo as n tends to infinity if we take « to be 0) +f(x— 0)}. 

The first step has been concerned solely with arriving at a 
suitable form for or^— 5, 

Second 8tep, Let 8 be any fixed positive number less than tt. 
Then 


1 

n 


r sinHnu 




J sin^^u 


<f>(u) du 


8 ' 


cosec- iS r \(i>(u)\ 
n “ J 
8 


du. 


( 9 ) 


By Jhypothesis, \f(x) | is integrable, and so the integral on the 
right of* (9) is a finite number, independent of n. Hence (9) 
tends to zero as n tends to infinity. 

IJiis disposes of the interval (8, tt). We begin our attack on 
the interval* (0, 8) by noting that 


cosecHw— 

is bounded in ^0, 8) (expand (sin lu)-^ and use the analogue of 
Chap! XV, §4). It follows that 

s 

< i J* K\^{u)\ du -> 0. 

0 


- f sin®i»« (-r-ii Tr^J 4>{^) 
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But the expression (9) also tends to zero, so tha^ (7) will tend 
td zero if; with a definite positive 8 less than n, 

8 


1 f 

nj ^ 


( 10 ) 


Third step. Suppose now that a: a value for which 

i{/(*+0)+/(®-0)} ^ . 

is defined — ^i.e. the limits exist — ^andputs = i{/(a;+*0)+/(*— 0)}- 

^(tt) = f{x+u)+fix—u)—f{x-\-0)—f{x—0), 
so that, by the definition of ^{u), <f>{u) -> 0 as u -> 0. Hence 
€ > 0, ^ > 0; 3 . |^(«)1 < eJA when [«! < 

We now take a definite 7j, choosing it to be loss than 8. 
Then, for all n, 

I ' * 

I C sinHnt* . , » j 
- J <l>{u) du 
In J 
' 0 

a 




‘ f du + l W.)l du 

An J ^ 


• = 

say. But, on putting v == \nu in the first integral, 

V 


i C‘E^du~i\‘^dv<l{^iv. 
n J tt® 2 J 2 J V* 


which is a positive constant; if we take 

A = j^du. 

0 

we have, at this point, 0 < /i < ic. 

Again, 0 <7j < i f du, 


J 


u‘ 


O 

n~^r)-* j |^(«)| du. 
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Since rj, S arq fixed, we can find an N for which 
0 < I 2 < ie when n'^N. 

8 


Hence 


e > 




< € when n N, 


That is, (10) is true and, by the second step, (7) -> 0 as n -*> cx); 


that Is,» 


‘^»->i{/(a;+0)+/(a:-0)}. 


6.2. If, further, tends to a finite limit, that is, if the series 


. i <^0 + 2 COS inx + b^ sin mx) 

• m==l 

is convergeilt, then (Theorem 63) tends to the same limit as 
does Hence Theorem 65 follows from Theorem 65 a. 


1. Prove that 


Examples XXV 


TT’—X 


sina; , sin 2a; , sin 3a; , 

^ j „ I _ p 


(0 < a; < 2n). 


2. Prove that the function f{d), where 

f(0) = i6(7r—(x) when —a < ^ < a (< tt), 
* f(0) = J.a(7r— when a < 0 < 27r— a, 

can be represented in (—a, 27r— a) by the series 
• 2 ®hi nd sin na. 

3. Prove that, when 0 < a; < tt. 


1 4 / ,1 ^ , 1 ,, , 1 

X tt 1 cos a; + 7^5 cos 3a; cos 5a; +... 

2 TT \ 3* 6“ ^ 

4. Find the cosine series that represents a;* in (— ttjTt). 

5. Show that 2 bn&innx, where 


K 


8 nrr , fiTT , nn 


represents in ( 0 , 7 r) the function "^here f{x) is Jtt 

when 0 < a; < Jtt, is zero when Jtt < a; < Jtt, and is —Itt when 
in <x <7r. ^ 


6. Prove that, in —rr < a; < tt, 

aj-l-o;* = j7r*+4(— co8a;+isina;) + (cos2a;— sin2a;)-f — • 

7. Prove that, if — tt < a; < tt, then 

9r*— a;* = |w*+4(cosa;— Jcos2a; + Jcos3a;— ...). 
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1. Prove that 2 ^**2” is convergent when | 2 | < 1. If F^^Hz) is its sum, 
show that , 

■Pi+l(s) = *^^*(*) . 

and that, when A: is a positive integer, «* 




where the Af are positive constants. (Use induction.) 

2. From the formula 


cosn^- 


^=2 


sintf 

cos cos 2ra’ 


where a = 7r/n, deduce that 

n-l 

4(n*— 1) == 2 cosecVa. 

r-l 

3. Uiven that 2 is a divergent series of positive terms, show that 
2 aj{l+n^a^) is convergent and 2 0|i/(i+®n) i® divergent. 

4. Show that the double series 

V ' ^ A 1 O \ 


22 


(4^;)”*+** (m,n = 0, 1, 2,...) 


converges by rows or by columns to (1 — provided that — 2 <x < 1. 

6. The series 2 i® convergent, and 

Transform by Abel’s identity (sum the o’s, and difference the 
l/(n+r) ; see p. 62) and prove that n6„ 0 as n oo. . • 

Show further that, if ~ -^n = 

then hence show that 2 = X ®»* • 

6. Discuss, for all real values of x, the convergence, and in particular 

the ranges of uniform convergence, of • 

7. Find the stuns of the series 

2 (9n3-.n)-^ 2 {(n+l)(2n+l)}«i. 

« n«l n-0 

8. If y+y^^ ^ prove that {(1— <y)(l— may be ex- 
panded as a power series in t convergent when |^| < ai, where 0 < < 1, 

provided that the point ((trj) lies either on the ellipse 


? I V* _ 1 
(ce-f (co~^— cu)* 


or inside this ellipse. 
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9. If is o-nd 0, and if (f){n) = 0(n^), prove that the con- 
vergence of 2 lan^(^)| implies (Compare Pjungsheim’s 

theorem, Examples VIII, 12.) 

10. If absolutely convergent when la?] < iiJ and B, > 0, 

show that 2 converges for all values of a?. 

11. Find the'radiiis of convergence of the power series 

• • 

and discuss the behaviour of the series on its circle of convergence. 

12. Prove, by using partial fractions or by any other method, that 

20+- (IH < 1). 

r* 

■ A /I . n es./\ . j I I ^ -m t. 


1 — 2r cos d-fr“ 


= 1 -f 2rcos^-j-2r*cos2^-f ... (|r| 


i^^e+r^ = (ir| < 1). 

[(1-— 2rcosfl+r*) = (1— re'^)(l— rc“^^).] 

13. Find the series of cosines that represents 

^ log( 1 — 2r cos d-\~r^), 

and hence prove that 

— Jlog(l — 2rcosd+^*) == rcosfl+ir®cos20+... (|r| < 1)^. 

14. Use 13*and Abel’s theorem to prove that, when 0 < ^ < 27t, 

cosfl-f icos2fl+Jcos30+... = -“log(2sin i^). 

16. When l;r| < 1, prove that 

41og(l + 2icsin^-j-i*J*) = a;sin^-f Ja;*cos20— J;r®sin3^— ... . 
Prove that, when n is a positive odd integer, 

sm^ 3! 5! 

• •• 

16. If^ n<in is convergent, then so is 


and its sum -> 0 as n — cx). 

17. Prove that, in the usual binomial coefficient notation, 

ra'-(rr+-+o’ =<-■>■©• 

{';)-f0+’ +<->-;0 -*+i+5+-+y 



174 


MISCELLANEOUS EXAMPLES 


18. Prove that 


satisfies the differential equation 

and find the radius of convergence of the series that defines y. 

19. Prove that 1— l““i”“i+ 

series containing blocks of 1, 2, 3, 4,... equal terms) are convergent series; 
but that 

(with blocks of 1, 2, 4, 8,... equal terms) is not convergent. 

r 

20. If 6 > 0 and 2 *n ^ ® divergent series of positive terms, prove that 

I 

1 _ JL _ (a^i— ^)—(».— <>) ^ (iCi — 6)...(a: ^4.i-6) ^ 

h Xi bxiX2»»»Xp^i 

n — l 

^ 1 1 V (Xt-b),..(Xn-b) 


1 _ 1 (a?t— b)...(a! 


21. The function f(x) is defined by 


m-2 


Deduc^ from the series, and without quoting properties of trigonometrical 
fimctions, that ' 

(») /(*)/(y) =/(»+»). («) |/(*)I = 1. («») ^arg/l*) = 1- 

Prove that f(x) is a periodic function of a?. « 

[Note: |a+i61* = (a4-ib)(a— id).] 

22. Use the inequality (2 OnbJ* < (2 On)(5) ^n) to show that 
00 00 00 .. 

2 On^n-Jfci® convergent when 2 On» 2 bj are convergent. Prove 

n«B->oo !!•■ — 00 n»~Q0 v 

that its sum 0 as A? -> oo. » , 

* « 

23. The number of sets of values of (integers' not all 

zero) whose absolute value < a: is (2x+l)*'— 1. The number of sets 
where^ these absolute values < a? is (2a?— 1)*— 1. (The w’s may be 
positive or negative.) JiS = 2 (^+^+'**+w^S)“*»®’nLultiplesum,and 
8^ is the sum of the terms \Fherein at least one \m\ has the value a;, then 

(2a?+l)*-(2a?-l)*'^ ^ ^ 1 (2a:4*l)*~(2a?-l)\ 

a?*« 


Hence show that 8 converges when 2 ^ 


' converges. 
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24. When n is a positive integer, prove that 

X X* 




and is t ^ +•••+ -, — if 1*1 > !• 


:+... 


25. »Show that the series 


oo 

2 2j»I— 1 


^+1) 

n**i 

is jsqual to (1— 2 )”* when |2| < 1 and is equal to when 

1*1 >1. • ^ 

26.t F(z) ^ 

g * , _ (l_-9)g* (l-g)(l-g«)*» 

■where 1*| < 1 and Ij) < 1. Show that * 


F(z)-F(qz) = 

^|_JL_ . (1-9)* 


»Z\ fl — 02 W 1 — D*2M 1 — 0»2W ■■■/ 


qz (\—qz){\—qH) (\—qz)(\—q*z){\—^z) 

= *(!-*)-*, 

F(z) = *(l-*)-*+?*(l- 3 *)-*+... 


00 


27. Differentiate the result of Example 26 with respect to z and put 
2 ~ g, to oStain 

2 * 9" f 1 I 1 I I M V 

{l-q»)Al-q'^ l_gn/ ^ i_g«* 


n«=l 


n = l 


t Examples 26 , 27 are taken from a paper by W. N. Bailey, Journal London 
Math, Soc. lf(Tl 936 ), 157 . 
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1. The definition of a real number, given in f 2, is abstruse 
and far removed from ‘common sense’. Some such definition 
is a necessity and not a matter of choice. It is ‘common 
sense’ to suppose that some ‘number’ corresponds to each 
‘length’ of line in a geometrical figure. In each of the two 
great constructive periods of mathematics this ‘common-sense’ 
Ariew has been found unsatisfactory. 

In the ancient period the Greeks found that 

(а) their theory of numbers dealt only with integers and the 
ratio of integers; 

(б) their geometry introduced lengths that could not be 
represented by such numbers, e.g. the diagonal of a unit square. 

Their solution was to accept (a), to build up a geometrical 
theory of incommensurables, and to make aU geometrical pro- 
positions independent of any results discovered by means of 
(o). For example, it is almost certain that Pythagoras’ theorem 
was discovered by some variant of the argument 



"x a c—x_b 

a c’ be* 

and so, on cross-multiplication and 
addition, 

C* = 02+6*’. 


The proof usually given in Book I of Euclid (even in modem 
geometries!) is one that deliberately avoids arithmetical 
arguments. 

In the modem period analysis reached the stage of very 
careful discussion of continuity, convergence, and so on, without 
any close examination of what it meant by an irrational 
number. Cauchy (p. 4 of Coura d' Analyse, 1821) merely says: 
‘an irrational number ^ the limit of diverse fractions which 
furnish more and more approximate values of it’, and* it is 
much later in the book that he builds up his technique of e 
and N, now so familiar in the definition of what a limit is. 
That is, Cauchy takes the ‘common-sense’ view of what an 
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irrational is and then builds up his theory of limits (in the strict 
mathematical sense) for both rational and irrational numbera. 
Later on, when people were familiar with the idea of limit in 
the strict /nathematical sense, it was inevitable that some one 
should ask, ‘what doe^ limit mean on page 4 of Cauchy’s Coura 
d'AnalyseV Whatever answer is given, the result is unsatis- 
factory: either ‘limit’ is used before it is defined, or the word 
‘limit"^ is used in two different ways, i.e. in the first instance 
it expresses a vague notion and not a definite one. 

All attempts to build up a theory of limits, which shall be 
applicable both to rational and to irrational numbers, are bound 
to fail unless they are prefaced by an exact arithmetical defini- 
tion of rational and irrational number. 

Further, some of the work of 1800-60 showed that geometrical 
intuitions, though frequently useful and reliable as guides to 
analytical results, were not invariably so. Analysis sometimes 
deals with functions y, of a variable x, tliat cannot be repre- 
sented graphically. Thus, cf. Goursat, Coura d' Analyse, i. 75, 

00 

y z=: ^ 6^cos(a^7T.r), 

7l«=0 

o 

where 6 < 1 and a is an odd integer, has the properties ^ 

(i) it is a^continuous function of x, 

(ii) it lias a differential coefficient if ab < I, but not if 
ab ^ I + Itt. 

If a6 > 1 + Itt, then any notion of a graph or geometrical picture 
of the fuuction is bound to be false: we cannot think of a graph 
that nowhere has a tangent. 

The netVesult of the logical difficulties into which the older 
poiifb of view had led is that modern analysis aims at being 
purely arithmetical: even when it deals with geometrical facts 
it deals with them in an arithmetical fashion. 

Note. There is one important note to be made in this 
connexion. The arithmetical argument is often doing nothing 
more than state, in the requisite forms, facts which are indicated 
by geometry. It is frequently useful to draw a figure and see 
what geometrical intuitions are being arithmetized. 

4449 N 
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2. Real numbers 

' We shall assume the notions of 

unity, aggregate or set, order, correspondence. 

We shall assume that the theory of positive 'and" negative 
integers and fractions has been developed and. that rules for 
their comparison (>,=,<), their addition, subtraction, multi- 
plication, and division have been given.f These are the rational 
numbers, or, to distinguish them from what we shall later call 
rational real numbers, the elementary rational numbers (e.b.) 

Anent these, we notice three results that will be particularly 
useful. , ' 

(i) Any set of e.b. that contains 1 and is such that it must 
contain A;4-l if it contains h contains the unending sequence 
1, 2, 3 ,... . This is called the Principle of Mathematical Induction. 

(ii^ If a, b are two positive e.b. and a < b, then we can find 
positive integers n such that na >■ b. This is sometimes called 
Archimedes' Axiom from the fact that Archimedes set it opt in 
a form concerning lengths of lines. 

(iii) If a is an e.b., then there is no least e.b. which exceeds a. 

I 

Proof. If 6 is any e.b. greater than a, then so is \{a-\-b)’. it is 

less than b, and so b cannot be the least e.b. which' exceeds a. 

< 

Dedekind cuts or sections 

Demnition. Two sets L, B of elementary rational numbers are 
said to form a cut when , ‘ 

(a) there is at least one e.b. in each set, 

(b) each and every e.b. belongs either to Lor to R, byPnot to both, 

(c) each and every member of L <. each and every nifimber of R. 

A real number is a cut of the elementary rational numbers. 

The notation {L,R) will be used to denote a cut; alterna- 
tively, in discussing particular cuts, a single letter or symbol, 
such as a, V2 will be used. 

t Cf. Hobson, Functions of a Real VaticMe, vol. i (1921), pp. 1-18. Any one 
who is really interested in the logical foundations 'of analysis will find this 
well worth reading. 
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Lkmma. {fj, It) is a cut and a is an e.b. of JR: then any e.b. 
b that exceeds a is also in R. . * 

Proof. If 6 ^ in L, then (c) of the definition is not satisfied. 

• • 

Geometrical pictijre 

If we thin£* of the e.b.» plotted along a line, a cut will be 
given if we take a point P on that line, put all e.b. to the left 

I R 

' ^ ^ 

in.Z), all to the right in R, and, in case P itself corresponds to an 
E.B., then*tjjat e.b. may be put either in L or in R, but not in 
both. The rough geometrical picture will help to keep clear the 
implications of the arithmetical arguments which come later. 

Classification of real numbers * 

There are two simple types of cut which are, quite naturally, 
called rational real numbers. 

(i) When L contains all e.b. < a given e.b. a, 

and R contains all e.b. > a, 

then the cut {L, B) is denoted by a and is called a rational real 
number. Occasionally, to avoid confusion, we shall use a' for 
the rational real number, a for the e.r. 

(ii) When.i contains all e.r. < a given e.r. a, 

and B contains all e.r. ^ a, 

then th^ cut ^L, B) is denoted by a and is called a rational real 
number. 

We shali prefer to either of these cuts as the rational real 
numbei; ‘cwresponding to the e.r. a" or ‘derived from the 
E.R. Qf . 

Note. We ought strictly, at this point, to use different 
symbols to denote the cuts of (i) and (ii): we shall see later that, 
with our definition of ‘equals’, the two real numbers or cuts 
(i) and (ii) are ‘equal’ when they are derived from one and the 
same e.r. a. 

The chief characteristic to be noticed about (i) and (ii) before 
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we proceed is that in them either L has a greatesjt member or 
R has a least. 

We now ask ‘Can we have cuts either 

r 

(iii) such that L has a greatest and R a least member, or 

(iv) such that L has no greatest and R no Jeast member?’ 

We see at once that the type (iii) is not possible. If possible, 
let a be the greatest L and j3 the least R\ then lies 

between the two: being an e.r., it belongs either to L ox to B 
if (ly, Jf2) is a cut. It follows that either j3 is not the least i2 or a 
is not the greatest L. 

On the other hand, we have only to consider the cut that'is 
indicated as the obvious way of defining V2 to see that type (iV) 
is possible. Define two sets L, R of e.k. in the followipg way: 

every negative e.r. and 

every positive e.r. whose square < 2 belongs to L, 
every positive e.r. whose square > 2 belongs to R. 

We want to show that {L, R) is a cut. To do this we have to 
show that the conditions (a), (6), (c) are satisfied. Now it is 
clear at once from (A) that (a) there is at least one e.r. in each 
of L and B and that (c) each and every member of L < each 
and every member of R. Further, provided that , there is no 
E.R. whose square is actually equal to 2, each and every e.r. 
belongs either to L or to iZ, but not to both. 

Hence aU we need do to show that L, R give a cut is to show 
that there is no elementary rational number whose square 
is 2. This was showm by the Greeks at the time when they 
encountered the logical difficulty referred to in § 1. Many 
proofs are known both of this and of such theorems as ‘There 
is no rational number whose square is mjn (where this fraction 
is expressed in its lowest terms) unless m and n are the squares 
of integers’. There is some interest, however, in recalling the 
traditional Greek proof. In geometrical guise (i.e. it used 
lengths of lines) it ran on the following lines: If x:y is d ratio 
in its lowest terms, then its sqtuire cannot be 2. 

For if = 2j/^, then x^ is even and, since the square of every 
odd number is odd, x is even. But now two things follow: 
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(i) since x^y have no common factor, y is odd; 

(ii) since x is even, x^ contains 4 as a factor; so y^ is ‘even, and 
y is also evenjbecause the square 6i every odd number is odd. 

Hence y is both even and odd, which is absurd. 

We now sbpw Hihatf the. cut given by (A) is one in which L 
has no least, R no greatest member. Let x be any e.r. in L and 

let od = 2— fc, where fc > 0. If € is a positive e.r. such that 

• • 

. e < X, € < k/Sx, 

(a:+€)2 = 2-k+2xe+e^ 

• . = 2—k-\-e{2x-\-e) 

and so x~\-€. also belongs to L. Hence x cannot be the greatest 
member of L. 

Hence L has no greatest, and similarly B has no least, 
member. 

Irrational numbers. We have just established two facts: 

(i) ^ there is no cut {L, R) having a greatest member in L and 
a least member in R ; 

(ii) it is*possible to have a cut (L, R) in which L has no 
greatest and R no least member. 

Definktiqn. a cut (Ly R) in which L has no greatest and R no 
least member is called an irrational real number, 

3. The confparison of real numbers 

Suppose two numbers a, b are given by cuts, say (L^, JRj), 
( 2 / 2 , 22^. ^e use ‘number’ to denote ‘real number’ unless b.b. 
is expressly mentioned in the context. 

For convenience, we shall use to denote any particular 
E.B. that belongs to Li, and so on. Sometimes we use the 
phrase ‘an I of a’ instead of ij. 

The symhoia >, =, < between real numbers. 

Either (i) all r’s Qf o > all Vs of b, 
or (ii) some r of o < some lofb; when we say a < b. ' 
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When (i) holds, then 

either (ia) some i of a > some r of 6; when we say a > b, 
or (i6) all Vs of a ^ all r’s of 6; when we say.a = b. 

In (i6) it may happen that a and b are rational and that the 
greatest ? of a = the least r of b, i.e. the (Suts are.the same save 
that in one the e.b. corresponding to' the real number goes into 
L and in the other it goes into B. , 

w * 

Note. Draw a figure to see how obvious the above pro- 
cedure is. 

Positive and negative real numbers 

Positive numbers are those that are greater ♦.than zero, 
negative numbers are those that are less than zero*, zero (as a 
real number) being defined as the cut that has positive e.r. 
in itsi R class and negative e.r. in its L class. (Positive e.r. 
refers to what is meant by positive in the domain of the 
elementary rational numbers.) 

Exercise. If x is a positive real number, then some Vs of x are 
positive E.R. 

Definition. If x denotes the cut {L, R), then —x is denoted 
symbolically by (— J?, —L); if the e.r. c is an r of x,^ ~c is an I 
of — X, and if the e.r. c is an I of x, — c is an r of —x. 

There is one concluding result that will exercise the reader 
in thinking about these definitions; it will be used in Theorem II. 
It is 

% 

‘If a, b are e.b. and a > b, and if a', b' are the, rational real 
numbers derived from them, then, in the sense in which > is 
define for real numbers, a' > 6'.’ , , 

** #• 

4. Operations with real numbers 

Theobem I. Given an arbitrary e.b. e > 0, wc can find, for any 
given cut {L, R), an I and an r such that r—l < e. 

If the cut (L, 12) is a rational real number, the theorem is 
all but obvious. For then either L has a greatest member, say 
2j, and is necessarily an R, or B has a least, say r^, and 

fj— is an L. 
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If the cut (L, B) is an irrational real number, let be any 
I and any r: let = a. Either a ^ and are 

numbers which satisfy Zi—rj < € or, by Archimedes’ axiom, 
we can fipd an integer n such that \€n > a. In the latter case, 

consider the ti+I e.b, 

•• • 

Thejlast exceeds and so is in i?; the first is in X; each must 
be either in*X or in i2, since each is an b.r. Hence one of the 
sequence is the last to be in L and the next is the first to be 
in B\ their difference is ie and we have found an I and an r 
such that^r— i < €. 

Note. The theorem is "obvious’ from the geometrical picture 
of § 2. • 

The sum of real numbers • 

Let X, y denote the real numbers or cuts (Xg, iZg)* 

Divide the e.r. into two sets A, p in this way: an e.r. c belongs 
to A if we can find an and an Zg such that 

^1 + ^2 ^ 

otherwise c belongs to p. 

Then, c:?iamining the conditions for a cut, we see that (6) 
each E.:^. is either a A or a p number, and (c) each and every 
member of A < each and every member of p. 

The onfj thing needed to prove that (A, p) is a cut is to show 
that there is at least one e.r. belonging to A and at least one 

to p. To show this, take 

# 

other than the greatest member of X^ 

(if there is such a greatest), 
A^g-othcr than the greatest member of Xg 

(if there is such a greatest). 

Then, if c an Q-iid an Zg such that 

^1+1% > c: hence this c belongs to A. 

Moreover, any c of the form ^ 1+^2 belongs to p. 

Hence (A,p) is a cut; it is called the sum of x and y and is 
written x+y. 

An alternative method of defining x-\-y is given in Whittaker 
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and Watson’s Modern Analysis (pp, 6, 6): it is m 9 re intuitive, 
bOt leads* to minor diflSculties of detail. 

A COROIXABY TO THE DEFINITION OP SUM. ,7/ y is posi- 
tive, then A {above) contains e.b. that exceed some of the e.r. 

of Rv • . .. 

" I -f T. 

0 y X x+y 

This result, needed for future reference, is ggome,trit;ally 
obvious. The arithmetic proof is as follows: 

Since y > 0, ig contains some positive e.k. If is one such, 
then, by Theorem I, we can find an and an such that 

Moreover, ^ 1+^2 is a member of A. , 

The difference of real numbers. The number x—y is 
defined to be a:+(-~ 2 /). 

The product of real numbers 

In the first place, suppose x and y to be positive real numbers. 
We then proceed much as we did in defining a sum; put the 
e.r. c in Jb if we can find a positive and a positive such^jthat 
hh otherwise put c in B. Then (i, B) may be proved to 
be a cut, called the product of x and y, and written*a:y. 

If a; or y (or both) is negative, then we frame the definition 
so that the familiar ‘rule of signs’ for elementary, rational 
numbers will still hold for real numbers; e.g. if x is negative 
and y is positive, then xy is defined as —{—x)y. « 

The reciprocal of a number. If x denotes the positive 
number (i, JK), then its reciprocal, Ijx, is the number 
where jB^ consists of the reciprocals of all positive Vs of x and* 
of all E.B. that are not reciprocals of positive Vs of x. 

If X denotes a negative number, then 1/a; is defined to be 
-(!/-*)• 

C 

Fubthbb operations. Division by x is multiplication by 
(1/a;). The reader can, if he so wishes, fill in the details of defin- 
ing a;” (to an integer), Va;, etc. The details present no difficulty, 
though some care will be necessary. 
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5. The mapipuiation of real numbers 

To make a complete preparation for manipula*ting real 
numbers with Jbhe same confidence as we did before the abstract 
definition by means of cuts was known to us, we ought at this 

stage to set up gi lengthy formal scheme. For example, the 

* • 

proposition \a da when cf > 0, though easily proved, is not so 
obvious that it can be dismissed as silly when we are discuss- 
ing rea! nuifibers. Again, the theorems in proportion must be 
proved for real numbers, e.g. if alb — cjd then ad = be. 

The definitions of real numbers, their sums, products, etc., 
arjB, in fact, such that the ordinary arithmetical manipulations 
hold for fhjm as for the elementary rationals. If we begin to 
prove this for particular steps, it soon becomes obvious that 
such is the case generally, and we shall not attempt to prove ui) 
to the hilt for real numbers any property that is reasoijably 
obvious from our experience in dealing with numbers as we 
understood them before we considered cuts. 

6. Tapper and lower bounds 

We shall use the notation introduced in Chapter II. 

Theorem II. If {L, R) is a cut denoted by Cr, then^ 

• € > 0; 1 an r of G . r' d Or+e; 

also, 3 an I of O . V > G~e. 

By the borollary to the definition of a sum, 

^ • 3 an Z of 6r+e > some r of (?. (1) 

But G~^€ 2?^ each and every V derived from an e.r. that is an 
I of the cut G+€. 

[Note. *We cannot say G+e > I, because G+c is a real 
number, while I is an e.r., and we have set up no machinery 
for comparing a cut of the e.r. with one single e.r.] 

Hence • 

(y+€ ^ the particular 1' derived from the I 

that has been found in (1) 

> the r' derived from the r found in (1). 

t r' is the rational real ‘derived from r\ 
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This proves the first part of the theorem ; the secQiid part may 
hb proved in similar fashion. 

First fundamental assumption of Chapter III 

In the work on convergence that preceded the present dis- 
cussion of real numbers we built up pur t'heory on the following 
assumption: 

If (a^) is a sequence of numbers and there is one pmnber 
A > every then there is a least number, U, that is greater 
than or equal to every cc„. 

We are now in a position to prove that this assumption is a 
consequence of our definition of real number. i * 

Theorem III. Let {a} denote an arbitrary set of real numbers. 
Let there be a number Aq ^ each and every member 'of {a}. Let 
{A) denote the set of all numbers that are greater than or eqy>al to 
each^'and every member of {a}. Then {A} possesses a least element 
U, which is called the upper bound of {a}. 

Every rational r‘eal number is or is not an A. Define twQ sets 
Ly R of B.R. thus: — the e.r. c belongs to L if the rational real 
number derived from it is not an A, and otherwise it belongs 
to B. 

Then there are e.r.’s that belong to L and, since. Aq > each 
and every a, there are e.r.’s that belong to R, Also, e?^ery e.r. 
goes either into L or into R, and each and every I < each and 
every r, so that (LyR) is a cut. Denote this cut by U. By 
Theorem II, • ^ 

€ > 0; 3 r of 17 such that ?/+€ > r/, 

where r' is the rational real derived from r. Hence • 

t74-€ > each and every a. • • * (i) 

This is true for every positive e, and therefore 

U ^ each and every a. *• (ii) 

N.B. The. argument used to derive (ii) from (i) is df frequent Occur- 
rence in analysis. « 

If the argument is not at once clear, consider the following. If (ii) 
does not hold, then there must be at least one a, say dj, that exceeds 17. 
In that case C;) < C^+{o,- U) = Oj, 

i.e. when e = D), C/-f € < a certain a, and (i) is denied. 
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It follows,, then, that U belongs to {A}. 

Moreover, if [7' < ?7, 3 an r of U' < a,nl of C7, and so C/' kz 
some a (by the way in which L was formed). Hence U is in 
{A} and sgiy njumber less than U is not. 

7. Greatest and least lifnits 

recall, from Chapter XI, § 2, the formal definition of an 
‘interv^’. 

Let {a} denote any set of numbers. If x is such that in each 
and every open interval 8^ containing x there is at least one a 
other than x itself, then x is called a limit point of {a}. The 
number x itself may or may not belong to {a} — see examples 
beloV. , 

If a; is a limit point of {a}, then each open interval 8^ con- 
taining x contains an infinity of a. For, if a given 8^ contained 
only a finite number of a, then there would be a greatest a 
that was less than x and a least a that was greater than x\ 
therd would be no a other than, possibly, x itself between them. 
That is, there would be an interval about x with no a, save 
possijply a;, in it. This is contrary to the supposition that x is 
a limit point of {a}. 

Examples. If {a} consists of all y such that 0 < 1 / < 1, 
then every x such that 0 ^ a; ^ 1 is a limit point of {a). 

If {a} cdhsists of the sequence 

then 0 and I'are the only limit points. 

We now consider the greatest limit of a sequence (a;^). 

Ill the f&st place we suppose that {x^) is a bounded sequence ; 
i.e. 3 . \x^\ < K for all n. 

Divide the e.r. into L, R thus: the e.r. c goes in R if only a 
finite number ^or none) of the x^ are greater than or equal to c', 
the rational real derived from c; otherwise c goes in L. Then, 
as is readily verified, (L, R) is a cut. Denote it by O. We shall 

show that G is a limit point of (a;^). By Theorem II, 

• 

e > 0; 3 /,r . 0—e < I', (7+c > r'. 
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But, by definition, , 

for an infinity of values of n, 

r' > for all save, possibly, a finite number of values of n. 
Hence 

(7— € < < G+€ for an infinity of valjies of n, 

so that, since € was any positive number whatsoever, G is a 
limit point of the sequence. , t 

Moreover, no limit point of {x^ can exceed G. For, if ^ == G+a, 
where a > 0, then 3 an r of (? such that r' < O+ioc. Hence, 
there is at most a finite number of values of n for which 
^ = p— 2 ^* Hence p is not a limit point. * 

O is called the greatest limit and is denoted by lifn x^^. 

In the course of the preceding work we have proved the 
following fact. When (?' > O, there is at most a finite number 
of the that exceed G\ Thus, if G === liniar,^ then 
0' > G; 3 N . x^ < 0' when n ^ N, 

This is a most useful property and enters into most applications 
of the notation lima-^. 

The statements lima;„ = +oo, iima;,^ = — oo. Suppose now 
that the sequence {x^) is not bounded. If, however large we 
take the e.b. c, x,^ ^ c' for an infinity of values 'of n, then 
we write lima;^ = +oo. If, however large and negafcive we 
take c, only a finite number of (and there is an infinity 

of altogether), we write lima:,, = — c». 

Examples. • 

lima;„=+oo. • 

— 1,-2, —3,...; lima:„ = — 00. 

The least limit 

The least limit, written ^a:„, is similarly defined.f No limit 
point' can be less than it. Also, if = L, than 

L' <. L; 3 N . > L' when n'^ N. 

t An alternative definition is effected by ^reflection in the origin* thus: 
= — lim(— a?„). A diagram of points af„ and will show the reason 
for this definition. 
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The statjjment lima;„ = x. As in Chapter IT, we say that 
limx„ = a; if ' ’ 

€ > 0; 3 N . \x—Xn\ < € when N. (1) 

• 5 _ 

It follows, almost directly from the definitions, that limcr^^ 
and limar,^ ardthen both e<5[ual to x. For, if (1) is satisfied, and 
X is other than x, then only a finite number of the x^ can lie 
iii!'^aT 3 lGsed mterval that contains X but excludes x ; hence X 
cannot be a limit point of the x,^. 

8., The second fundamental assumption 

'•At the conclusion of §7 we stated formally the condition that 
a sequence^(a:^,) of real numbers should have x as its limit. We 
now show that 

Any irrational real number may be expressed as the limit of a 
sequence of rational real numbers. 

By Theorem II, if G denotes a given real number, then 
€ ' 0; 3 a rational real r' . r' < G+e. 

If G is irrational, then this r' cannot be G and we have r' > G. 
First take c -- 1 ; then there is an r' that satisfies 

• G<r'<G+l. 

Let r'— G^= t], and let be any number that is less than both 
rj and L 

Therfe is then a rational real that satisfies G < r[ < G+e^. 
Also ri*< Grf 7^ — r'. Let r^—G and let be any 

number that is less than both and 

Xhere iiii^ihen a rational real r.^ that satisfies 

• • G < r' < G+e.,. 

Also 7*2 < G+r]^^ r[, 

Pjwceeding 4n this way, we determine a sequence of rational 
real numbers such that 

(i) »’n+i<<. (ii) r'^>G, (iii) r'„-0<2-^. 

That is to say, we have determined a monotonic decreasing 
sequeivce of rational real numbers whose limit is G. 
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By using the V of Theorem II instead of th^ r' we may 
egress & as the limit of a monotonic increasing sequence of 
rational real numbers. 

Thus the assumption of Chapter III, § 3, is proved to be a 
consequence of the definition of real number. ^ 
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